Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gaar, Elisabeth, Sinnl, Markus
Format:	Preprint
Publié:	2022
Sujets:	Optimization and Control Discrete Mathematics 90B80, 90C11
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Investigating mixed-integer programming approaches for the $p$-$α$-closest-center problem
par: Gaar, Elisabeth, et autres
Publié: (2026)

On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
par: Gaar, Elisabeth
Publié: (2020)

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
par: Tanınmış, Kübra, et autres
Publié: (2023)

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
par: Gaar, Elisabeth, et autres
Publié: (2024)

Competing for the most profitable tour: The orienteering interdiction game
par: Álvarez-Miranda, Eduardo, et autres
Publié: (2024)

Strong SDP based bounds on the cutwidth of a graph
par: Gaar, Elisabeth, et autres
Publié: (2023)

An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results
par: Pozo, Miguel A., et autres
Publié: (2022)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
par: Del Pia, Alberto
Publié: (2023)

The Cooperative Maximal Covering Location Problem with ordered partial attractions
par: Domínguez, Concepción, et autres
Publié: (2023)

Stable formulations for the Capacitated Facility Location Problem with Customer Preferences
par: Domínguez, Concepción, et autres
Publié: (2025)

Implied Integrality in Mixed-Integer Optimization
par: van der Hulst, Rolf, et autres
Publié: (2025)

Pessimistic bilevel optimization approach for decision-focused learning
par: Jiménez, Diego, et autres
Publié: (2025)

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
par: Masing, Berenike, et autres
Publié: (2024)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
par: Kim, Junyoung, et autres
Publié: (2024)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
par: Bui, Quang Minh, et autres
Publié: (2024)

On the redundancy of transitivity constraints in the clique partitioning problem
par: Sukegawa, Noriyoshi
Publié: (2026)

Mixed-integer linear programming approaches for nested $p$-center problems with absolute and relative regret objectives
par: Brandstetter, Christof, et autres
Publié: (2024)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
par: Au, Yu Hin, et autres
Publié: (2025)

Metaheuristic algorithms for the induced P-median problem with upgrades
par: Salazar, Sergio, et autres
Publié: (2026)

An Exact Algorithm for Public Transport Line Planning Considering Passenger and Operational Costs and Lost Demand
par: Hansen, Siv Marie Cartland, et autres
Publié: (2026)

A model-free approach for solving choice-based competitive facility location problems using simulation and submodularity
par: Legault, Robin, et autres
Publié: (2022)

Adaptive Improvements of Multi-Objective Branch and Bound
par: Bauß, Julius, et autres
Publié: (2023)

Fair Schedules for Single Round Robin Tournaments with Ranked Participants
par: Wessel, Sten, et autres
Publié: (2025)

Algebraic solution of project scheduling problems with temporal constraints
par: Krivulin, N., et autres
Publié: (2024)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
par: Au, Yu Hin, et autres
Publié: (2025)

Robust Graph-Based Semi-Supervised Learning via $p$-Conductances
par: Robertson, Sawyer Jack, et autres
Publié: (2025)

Linear, nested, and quadratic ordered measures: Computation and incorporation into optimization problems
par: Blanco, Victor, et autres
Publié: (2025)

Rescue Craft Allocation in Tidal Waters of the North and Baltic Sea
par: Mucke, Tom, et autres
Publié: (2024)

An exact approach for the multi-depot electric vehicle scheduling problem
par: Haslinger, Xenia, et autres
Publié: (2025)

Exact Decomposition Branching exploiting Lattice Structures
par: Halbig, Katrin, et autres
Publié: (2024)

Improving Directions in Mixed Integer Bilevel Linear Optimization
par: Battista, Federico, et autres
Publié: (2025)

Valid Inequalities for Mixed Integer Bilevel Linear Optimization Problems
par: Tahernejad, Sahar, et autres
Publié: (2025)

On the complexity of a maintenance problem for hierarchical systems
par: Schulz, Andreas S., et autres
Publié: (2023)

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
par: Chagas, Vítor Gomes, et autres
Publié: (2026)

Exact augmented Lagrangian duality for mixed integer convex optimization
par: Bhardwaj, Avinash, et autres
Publié: (2022)

Optimizing Travel Time and Regenerative Energy for Periodic Timetables
par: Roth, Sarah, et autres
Publié: (2026)

A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP
par: Bolusani, Suresh, et autres
Publié: (2024)

Superadditivity-based valid inequalities and asymptotic bounds for the vehicle routing problem with stochastic demands
par: Legault, Robin, et autres
Publié: (2025)

Better and Simpler Reducibility Bounds over the Integers
par: Levin, Asaf
Publié: (2025)

The Binary Linearization Complexity of Pseudo-Boolean Functions
par: Walter, Matthias
Publié: (2023)