Buchumschlag

Exact solution approaches for the discrete $α$-neighbor $p$-center problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gaar, Elisabeth, Sinnl, Markus
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Optimization and Control Discrete Mathematics 90B80, 90C11
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Investigating mixed-integer programming approaches for the $p$-$α$-closest-center problem
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2026)

On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
von: Gaar, Elisabeth
Veröffentlicht: (2020)

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
von: Tanınmış, Kübra, et al.
Veröffentlicht: (2023)

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2024)

Competing for the most profitable tour: The orienteering interdiction game
von: Álvarez-Miranda, Eduardo, et al.
Veröffentlicht: (2024)

Strong SDP based bounds on the cutwidth of a graph
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2023)

An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results
von: Pozo, Miguel A., et al.
Veröffentlicht: (2022)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
von: Del Pia, Alberto
Veröffentlicht: (2023)

The Cooperative Maximal Covering Location Problem with ordered partial attractions
von: Domínguez, Concepción, et al.
Veröffentlicht: (2023)

Stable formulations for the Capacitated Facility Location Problem with Customer Preferences
von: Domínguez, Concepción, et al.
Veröffentlicht: (2025)

Implied Integrality in Mixed-Integer Optimization
von: van der Hulst, Rolf, et al.
Veröffentlicht: (2025)

Pessimistic bilevel optimization approach for decision-focused learning
von: Jiménez, Diego, et al.
Veröffentlicht: (2025)

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
von: Masing, Berenike, et al.
Veröffentlicht: (2024)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
von: Kim, Junyoung, et al.
Veröffentlicht: (2024)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
von: Bui, Quang Minh, et al.
Veröffentlicht: (2024)

On the redundancy of transitivity constraints in the clique partitioning problem
von: Sukegawa, Noriyoshi
Veröffentlicht: (2026)

Mixed-integer linear programming approaches for nested $p$-center problems with absolute and relative regret objectives
von: Brandstetter, Christof, et al.
Veröffentlicht: (2024)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Metaheuristic algorithms for the induced P-median problem with upgrades
von: Salazar, Sergio, et al.
Veröffentlicht: (2026)

An Exact Algorithm for Public Transport Line Planning Considering Passenger and Operational Costs and Lost Demand
von: Hansen, Siv Marie Cartland, et al.
Veröffentlicht: (2026)

A model-free approach for solving choice-based competitive facility location problems using simulation and submodularity
von: Legault, Robin, et al.
Veröffentlicht: (2022)

Adaptive Improvements of Multi-Objective Branch and Bound
von: Bauß, Julius, et al.
Veröffentlicht: (2023)

Fair Schedules for Single Round Robin Tournaments with Ranked Participants
von: Wessel, Sten, et al.
Veröffentlicht: (2025)

Algebraic solution of project scheduling problems with temporal constraints
von: Krivulin, N., et al.
Veröffentlicht: (2024)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Robust Graph-Based Semi-Supervised Learning via $p$-Conductances
von: Robertson, Sawyer Jack, et al.
Veröffentlicht: (2025)

Linear, nested, and quadratic ordered measures: Computation and incorporation into optimization problems
von: Blanco, Victor, et al.
Veröffentlicht: (2025)

Rescue Craft Allocation in Tidal Waters of the North and Baltic Sea
von: Mucke, Tom, et al.
Veröffentlicht: (2024)

An exact approach for the multi-depot electric vehicle scheduling problem
von: Haslinger, Xenia, et al.
Veröffentlicht: (2025)

Exact Decomposition Branching exploiting Lattice Structures
von: Halbig, Katrin, et al.
Veröffentlicht: (2024)

Improving Directions in Mixed Integer Bilevel Linear Optimization
von: Battista, Federico, et al.
Veröffentlicht: (2025)

Valid Inequalities for Mixed Integer Bilevel Linear Optimization Problems
von: Tahernejad, Sahar, et al.
Veröffentlicht: (2025)

On the complexity of a maintenance problem for hierarchical systems
von: Schulz, Andreas S., et al.
Veröffentlicht: (2023)

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
von: Chagas, Vítor Gomes, et al.
Veröffentlicht: (2026)

Exact augmented Lagrangian duality for mixed integer convex optimization
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2022)

Optimizing Travel Time and Regenerative Energy for Periodic Timetables
von: Roth, Sarah, et al.
Veröffentlicht: (2026)

A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP
von: Bolusani, Suresh, et al.
Veröffentlicht: (2024)

Superadditivity-based valid inequalities and asymptotic bounds for the vehicle routing problem with stochastic demands
von: Legault, Robin, et al.
Veröffentlicht: (2025)

Better and Simpler Reducibility Bounds over the Integers
von: Levin, Asaf
Veröffentlicht: (2025)

The Binary Linearization Complexity of Pseudo-Boolean Functions
von: Walter, Matthias
Veröffentlicht: (2023)