Buchumschlag

Block Stacking, Airplane Refueling, and Robust Appointment Scheduling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gmeiner, Simon, Schulz, Andreas S.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Computational Complexity 90C27
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

The n-vehicle exploration problem is NP-complete
von: Cui, Jinchuan, et al.
Veröffentlicht: (2023)

Deriving differential approximation results for $k\,$CSPs from combinatorial designs
von: Culus, Jean-François, et al.
Veröffentlicht: (2024)

Computational complexity of sum-of-squares bounds for copositive programs
von: Palomba, Marilena, et al.
Veröffentlicht: (2025)

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

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

Production optimization by agents of differing work rates
von: Higgins, Peter M.
Veröffentlicht: (2023)

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

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

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

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

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)

An efficient search strategy for hidden ideals in pointed partially ordered sets
von: Eisel, Roma, et al.
Veröffentlicht: (2025)

New Ramsey Multiplicity Bounds and Search Heuristics
von: Parczyk, Olaf, et al.
Veröffentlicht: (2022)

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

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

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

Binary Cyclic Transversal Polytopes
von: Frede, Jonas, et al.
Veröffentlicht: (2024)

Fulkerson duality for modulus of spanning trees and partitions
von: Truong, Huy, et al.
Veröffentlicht: (2023)

Matroid reinforcement and sparsification
von: Truong, Huy, et al.
Veröffentlicht: (2024)

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

On the Dual of the Solvency Cone
von: Löhne, Andreas, et al.
Veröffentlicht: (2014)

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

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

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

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Integral Biflow Maximization
von: Ding, Guoli, et al.
Veröffentlicht: (2024)

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

Convergence and efficiency proof of quantum imaginary time evolution for bounded order systems
von: Hartung, Tobias, et al.
Veröffentlicht: (2025)

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

Further results on the lower bound on reduced Zagreb index of trees
von: Bašić, Milan, et al.
Veröffentlicht: (2026)

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

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
von: Truong, Huy, et al.
Veröffentlicht: (2026)

Modulus for bases of matroids
von: Truong, Huy, et al.
Veröffentlicht: (2024)

Modulus of hypertrees
von: Truong, Huy, et al.
Veröffentlicht: (2025)

The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms
von: Jäger, Gerold, et al.
Veröffentlicht: (2025)

Stochastic Optimization under Hidden Convexity
von: Fatkhullin, Ilyas, et al.
Veröffentlicht: (2023)

Signed double Roman domination on cubic graphs
von: Iurlano, Enrico, 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)