Gespeichert in:
| Hauptverfasser: | Irmai, Jannik, Naumann, Lucas Fabian, Andres, Bjoern |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2411.03407 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Box Facets and Cut Facets of Lifted Multicut Polytopes
von: Naumann, Lucas Fabian, et al.
Veröffentlicht: (2024)
von: Naumann, Lucas Fabian, et al.
Veröffentlicht: (2024)
On the Virtual Network Embedding polytope
von: Benhamiche, Amal, et al.
Veröffentlicht: (2026)
von: Benhamiche, Amal, et al.
Veröffentlicht: (2026)
Partial Optimality in the Preordering Problem
von: Stein, David, et al.
Veröffentlicht: (2026)
von: Stein, David, et al.
Veröffentlicht: (2026)
A 4-approximation algorithm for min max correlation clustering
von: Heidrich, Holger, et al.
Veröffentlicht: (2023)
von: Heidrich, Holger, et al.
Veröffentlicht: (2023)
Extended formulations for the multilinear polytope of acyclic hypergraphs
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)
Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty
von: Wu, Fei, et al.
Veröffentlicht: (2024)
von: Wu, Fei, et al.
Veröffentlicht: (2024)
Rank-one Boolean tensor factorization and the multilinear polytope
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)
The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
von: Del Pia, Alberto, et al.
Veröffentlicht: (2023)
von: Del Pia, Alberto, et al.
Veröffentlicht: (2023)
On the redundancy of transitivity constraints in the clique partitioning problem
von: Sukegawa, Noriyoshi
Veröffentlicht: (2026)
von: Sukegawa, Noriyoshi
Veröffentlicht: (2026)
A generic Branch-and-Cut algorithm for bi-objective binary linear programs
von: Fouilhoux, Pierre, et al.
Veröffentlicht: (2024)
von: Fouilhoux, Pierre, et al.
Veröffentlicht: (2024)
Complexity of polytope diameters via perfect matchings
von: Nöbel, Christian, et al.
Veröffentlicht: (2024)
von: Nöbel, Christian, et al.
Veröffentlicht: (2024)
Separable convex optimization over indegree polytopes
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)
Vertex-ordering and arc-partitioning problems
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)
Simultaneous Network Design with Restricted Link Usage
von: Kakimura, Naonori, et al.
Veröffentlicht: (2025)
von: Kakimura, Naonori, et al.
Veröffentlicht: (2025)
Multilevel Facility Location Optimization: A Novel Integer Programming Formulation and Approaches to Heuristic Solutions
von: Alidaee, Bahram, et al.
Veröffentlicht: (2024)
von: Alidaee, Bahram, et al.
Veröffentlicht: (2024)
Lower bounds for the integrality gap of the bi-directed cut formulation of the Steiner Tree Problem
von: Bernardelli, Ambrogio Maria, et al.
Veröffentlicht: (2024)
von: Bernardelli, Ambrogio Maria, et al.
Veröffentlicht: (2024)
Order acceptance and scheduling in capacitated job shops
von: Linß, Florian, et al.
Veröffentlicht: (2024)
von: Linß, Florian, et al.
Veröffentlicht: (2024)
Market proliferation and the impact of locational complexity on network restructuring
von: Pinar-Pérez, J. M., et al.
Veröffentlicht: (2024)
von: Pinar-Pérez, J. M., et al.
Veröffentlicht: (2024)
Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
von: Swamy, Rahul, et al.
Veröffentlicht: (2024)
von: Swamy, Rahul, et al.
Veröffentlicht: (2024)
Factorized binary polynomial optimization
von: Del Pia, Alberto
Veröffentlicht: (2024)
von: Del Pia, Alberto
Veröffentlicht: (2024)
Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
von: Del Pia, Alberto, et al.
Veröffentlicht: (2024)
von: Del Pia, Alberto, et al.
Veröffentlicht: (2024)
Revisiting some classical linearizations of the quadratic binary optimization problem
von: Punnen, Abraham P., et al.
Veröffentlicht: (2024)
von: Punnen, Abraham P., et al.
Veröffentlicht: (2024)
Assortment Optimization For Conference Goodies With Indifferent Attendees
von: Gutiérrez, Fernanda, et al.
Veröffentlicht: (2024)
von: Gutiérrez, Fernanda, et al.
Veröffentlicht: (2024)
The Mixed Integer Trust Region Problem
von: Del Pia, Alberto
Veröffentlicht: (2024)
von: Del Pia, Alberto
Veröffentlicht: (2024)
Branch and Price for the Length-Constrained Cycle Partition Problem
von: Ghannam, Mohammed, et al.
Veröffentlicht: (2024)
von: Ghannam, Mohammed, et al.
Veröffentlicht: (2024)
Benders decomposition for congested partial set covering location with uncertain demand
von: Calamita, Alice, et al.
Veröffentlicht: (2024)
von: Calamita, Alice, et al.
Veröffentlicht: (2024)
Mixed-integer linear programming approaches for nested $p$-center problems with absolute and relative regret objectives
von: Brandstetter, Christof, et al.
Veröffentlicht: (2024)
von: Brandstetter, Christof, et al.
Veröffentlicht: (2024)
Minimum Cut Representability of Stable Matching Problems
von: Faenza, Yuri, et al.
Veröffentlicht: (2025)
von: Faenza, Yuri, et al.
Veröffentlicht: (2025)
Real-time Optimization of Transport Chains for Single Wagon Load Railway Transport
von: Moldenhauer, Carsten, et al.
Veröffentlicht: (2025)
von: Moldenhauer, Carsten, et al.
Veröffentlicht: (2025)
An SDP Relaxation for the Sparse Integer Least Squares Problem
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)
Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2026)
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2026)
Geoffrion's theorem beyond finiteness and rationality
von: Dey, Santanu S., et al.
Veröffentlicht: (2025)
von: Dey, Santanu S., et al.
Veröffentlicht: (2025)
Randomized Max-Vertex-Cover Interdiction with Matroid Constraints
von: Wang, Changjun, et al.
Veröffentlicht: (2026)
von: Wang, Changjun, et al.
Veröffentlicht: (2026)
Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
von: Jabbari-Marand, Behnam, et al.
Veröffentlicht: (2026)
von: Jabbari-Marand, Behnam, et al.
Veröffentlicht: (2026)
Shortest Paths in Graphs of Convex Sets
von: Marcucci, Tobia, et al.
Veröffentlicht: (2021)
von: Marcucci, Tobia, et al.
Veröffentlicht: (2021)
A review of minimum cost box searching games
von: Lidbetter, Thomas
Veröffentlicht: (2025)
von: Lidbetter, Thomas
Veröffentlicht: (2025)
On Supportedness in Multi-Objective Combinatorial Optimization
von: Könen, David, et al.
Veröffentlicht: (2025)
von: Könen, David, et al.
Veröffentlicht: (2025)
Towards a geometric characterization of unbounded integer cubic optimization problems via thin rays
von: Del Pia, Alberto
Veröffentlicht: (2025)
von: Del Pia, Alberto
Veröffentlicht: (2025)
An exact approach for the multi-depot electric vehicle scheduling problem
von: Haslinger, Xenia, et al.
Veröffentlicht: (2025)
von: Haslinger, Xenia, et al.
Veröffentlicht: (2025)
Projection-width as a structural parameter for discrete separable optimization
von: Del Pia, Alberto
Veröffentlicht: (2025)
von: Del Pia, Alberto
Veröffentlicht: (2025)
Ähnliche Einträge
-
Box Facets and Cut Facets of Lifted Multicut Polytopes
von: Naumann, Lucas Fabian, et al.
Veröffentlicht: (2024) -
On the Virtual Network Embedding polytope
von: Benhamiche, Amal, et al.
Veröffentlicht: (2026) -
Partial Optimality in the Preordering Problem
von: Stein, David, et al.
Veröffentlicht: (2026) -
A 4-approximation algorithm for min max correlation clustering
von: Heidrich, Holger, et al.
Veröffentlicht: (2023) -
Extended formulations for the multilinear polytope of acyclic hypergraphs
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)