Exact solution approaches for the discrete $α$-neighbor $p$-center problem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Gaar, Elisabeth, Sinnl, Markus |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| 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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
par: Domínguez, Concepción, et autres
Publié: (2025)
Implied Integrality in Mixed-Integer Optimization
par: van der Hulst, Rolf, et autres
Publié: (2025)
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)
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)
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)
par: Kim, Junyoung, et autres
Publié: (2024)
Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
par: Bui, Quang Minh, et autres
Publié: (2024)
par: Bui, Quang Minh, et autres
Publié: (2024)
On the redundancy of transitivity constraints in the clique partitioning problem
par: Sukegawa, Noriyoshi
Publié: (2026)
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)
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)
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)
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)
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)
par: Legault, Robin, et autres
Publié: (2022)
Adaptive Improvements of Multi-Objective Branch and Bound
par: Bauß, Julius, et autres
Publié: (2023)
par: Bauß, Julius, et autres
Publié: (2023)
Fair Schedules for Single Round Robin Tournaments with Ranked Participants
par: Wessel, Sten, et autres
Publié: (2025)
par: Wessel, Sten, et autres
Publié: (2025)
Algebraic solution of project scheduling problems with temporal constraints
par: Krivulin, N., et autres
Publié: (2024)
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)
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)
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)
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)
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)
par: Haslinger, Xenia, et autres
Publié: (2025)
Exact Decomposition Branching exploiting Lattice Structures
par: Halbig, Katrin, et autres
Publié: (2024)
par: Halbig, Katrin, et autres
Publié: (2024)
Improving Directions in Mixed Integer Bilevel Linear Optimization
par: Battista, Federico, et autres
Publié: (2025)
par: Battista, Federico, et autres
Publié: (2025)
Valid Inequalities for Mixed Integer Bilevel Linear Optimization Problems
par: Tahernejad, Sahar, et autres
Publié: (2025)
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)
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)
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)
par: Bhardwaj, Avinash, et autres
Publié: (2022)
Optimizing Travel Time and Regenerative Energy for Periodic Timetables
par: Roth, Sarah, et autres
Publié: (2026)
par: Roth, Sarah, et autres
Publié: (2026)
A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP
par: Bolusani, Suresh, et autres
Publié: (2024)
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)
par: Legault, Robin, et autres
Publié: (2025)
Better and Simpler Reducibility Bounds over the Integers
par: Levin, Asaf
Publié: (2025)
par: Levin, Asaf
Publié: (2025)
The Binary Linearization Complexity of Pseudo-Boolean Functions
par: Walter, Matthias
Publié: (2023)
par: Walter, Matthias
Publié: (2023)
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)