Buchumschlag

Binary Cyclic Transversal Polytopes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Frede, Jonas, Kaibel, Volker, Merkert, Maximilian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C21, 52B12, 90C10, 90C27, 90C57
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Steiner Cut Dominants
von: Conforti, Michele, et al.
Veröffentlicht: (2022)

From linear programming to colliding particles
von: Black, Alexander E., et al.
Veröffentlicht: (2024)

Polytope Extensions with Linear Diameters
von: Kaibel, Volker, et al.
Veröffentlicht: (2023)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2022)

The Boolean polynomial polytope with multiple choice constraints
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

On 1-skeleton of the cut polytopes
von: Nikolaev, Andrei V.
Veröffentlicht: (2024)

Finding Short Paths on Simple Polytopes
von: Black, Alexander E., et al.
Veröffentlicht: (2026)

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
von: Qilong, Yuan, et al.
Veröffentlicht: (2025)

On cone partitions for the min-cut and max-cut problems with non-negative edges
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2023)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
von: Cameron, Thomas R., et al.
Veröffentlicht: (2025)

Generalizations of Total Dual Integrality
von: Guenin, Bertrand, et al.
Veröffentlicht: (2025)

An Efficient and Almost Optimal Solver for the Joint Routing-Assignment Problem via Partial JRA and Large-α Optimization
von: Yuan, Qilong
Veröffentlicht: (2025)

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
von: Bruckamp, Justus, et al.
Veröffentlicht: (2024)

Integral bases, perfect matchings, and the Petersen graph
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Lexicographic Extensions preserve Euclideaness
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2025)

Vertex-shellings of Euclidean Oriented Matroids
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2023)

Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
von: da Silva, Renan F. F., et al.
Veröffentlicht: (2023)

An Integer Linear Programming Model for the Evolomino Puzzle
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2026)

Assignment-Routing Optimization: Solvers for Problems Under Constraints
von: Qilong, Yuan, et al.
Veröffentlicht: (2025)

The rainbow covering number of clean tangled clutters
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Mutations and (Non-)Euclideaness in oriented matroids
von: Wilhelmi, Michael
Veröffentlicht: (2025)

On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2025)

Many rays of the submodular cone
von: Loho, Georg, et al.
Veröffentlicht: (2025)

Refined TSSOS
von: Shaydurova, Daria, et al.
Veröffentlicht: (2024)

Shapley-Folkman-type Theorem for Integrally Convex Sets
von: Murota, Kazuo, et al.
Veröffentlicht: (2023)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
von: Bhadoriya, Abhay Singh, et al.
Veröffentlicht: (2024)

Coloring, list coloring, and fractional coloring in intersections of matroids
von: Aharoni, Ron, et al.
Veröffentlicht: (2024)

Sailing League Problems
von: Schüler, Robert, et al.
Veröffentlicht: (2022)

Totally equimodular matrices: decomposition and triangulation
von: Chervet, Patrick, et al.
Veröffentlicht: (2025)

The $k$-fold circuit property for matroids
von: Jackson, Bill, et al.
Veröffentlicht: (2024)

Table of large graphs with given degree and diameter
von: Comellas, Francesc
Veröffentlicht: (2024)

Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset
von: Yuan, Qilong
Veröffentlicht: (2025)

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
von: Black, Alexander E., et al.
Veröffentlicht: (2023)

Structural Insights and an IP-based Solution Method for Patient-to-room Assignment under Consideration of Single Room Entitlements
von: Brandt, Tabea, et al.
Veröffentlicht: (2023)

No-three-in-line sets on the checkerboard grid
von: Prellberg, Thomas
Veröffentlicht: (2026)

Semidefinite approximations for bicliques and biindependent pairs
von: Laurent, Monique, et al.
Veröffentlicht: (2023)

Two Proofs of a Structural Theorem of Decreasing Minimization on Integrally Convex Sets
von: Murota, Kazuo, et al.
Veröffentlicht: (2025)

Two-count interval representation of a permutation
von: Biró, Csaba, et al.
Veröffentlicht: (2024)

The length polyhedron of an interval order
von: Biró, Csaba, et al.
Veröffentlicht: (2024)

Linear Decision Tree Policies for Integer Linear Programs
von: Guyard, Théo, et al.
Veröffentlicht: (2026)