Copertina

Block Stacking, Airplane Refueling, and Robust Appointment Scheduling

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gmeiner, Simon, Schulz, Andreas S.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Computational Complexity 90C27
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The n-vehicle exploration problem is NP-complete
di: Cui, Jinchuan, et al.
Pubblicazione: (2023)

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

Computational complexity of sum-of-squares bounds for copositive programs
di: Palomba, Marilena, et al.
Pubblicazione: (2025)

The rainbow covering number of clean tangled clutters
di: Abdi, Ahmad, et al.
Pubblicazione: (2025)

Generalizations of Total Dual Integrality
di: Guenin, Bertrand, et al.
Pubblicazione: (2025)

Production optimization by agents of differing work rates
di: Higgins, Peter M.
Pubblicazione: (2023)

Shapley-Folkman-type Theorem for Integrally Convex Sets
di: Murota, Kazuo, et al.
Pubblicazione: (2023)

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
di: Qilong, Yuan, et al.
Pubblicazione: (2025)

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

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

Lexicographic Extensions preserve Euclideaness
di: Hochstättler, Winfried, et al.
Pubblicazione: (2025)

Vertex-shellings of Euclidean Oriented Matroids
di: Hochstättler, Winfried, et al.
Pubblicazione: (2023)

An efficient search strategy for hidden ideals in pointed partially ordered sets
di: Eisel, Roma, et al.
Pubblicazione: (2025)

New Ramsey Multiplicity Bounds and Search Heuristics
di: Parczyk, Olaf, et al.
Pubblicazione: (2022)

Semidefinite approximations for bicliques and biindependent pairs
di: Laurent, Monique, et al.
Pubblicazione: (2023)

Steiner Cut Dominants
di: Conforti, Michele, et al.
Pubblicazione: (2022)

Two Proofs of a Structural Theorem of Decreasing Minimization on Integrally Convex Sets
di: Murota, Kazuo, et al.
Pubblicazione: (2025)

Binary Cyclic Transversal Polytopes
di: Frede, Jonas, et al.
Pubblicazione: (2024)

Fulkerson duality for modulus of spanning trees and partitions
di: Truong, Huy, et al.
Pubblicazione: (2023)

Matroid reinforcement and sparsification
di: Truong, Huy, et al.
Pubblicazione: (2024)

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

On the Dual of the Solvency Cone
di: Löhne, Andreas, et al.
Pubblicazione: (2014)

Mutations and (Non-)Euclideaness in oriented matroids
di: Wilhelmi, Michael
Pubblicazione: (2025)

An Integer Linear Programming Model for the Evolomino Puzzle
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2026)

Integral bases, perfect matchings, and the Petersen graph
di: Abdi, Ahmad, et al.
Pubblicazione: (2025)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
di: Clow, Alexander, et al.
Pubblicazione: (2025)

Integral Biflow Maximization
di: Ding, Guoli, et al.
Pubblicazione: (2024)

The $k$-fold circuit property for matroids
di: Jackson, Bill, et al.
Pubblicazione: (2024)

Convergence and efficiency proof of quantum imaginary time evolution for bounded order systems
di: Hartung, Tobias, et al.
Pubblicazione: (2025)

Finding Short Paths on Simple Polytopes
di: Black, Alexander E., et al.
Pubblicazione: (2026)

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

Totally equimodular matrices: decomposition and triangulation
di: Chervet, Patrick, et al.
Pubblicazione: (2025)

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
di: Truong, Huy, et al.
Pubblicazione: (2026)

Modulus for bases of matroids
di: Truong, Huy, et al.
Pubblicazione: (2024)

Modulus of hypertrees
di: Truong, Huy, et al.
Pubblicazione: (2025)

The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms
di: Jäger, Gerold, et al.
Pubblicazione: (2025)

Stochastic Optimization under Hidden Convexity
di: Fatkhullin, Ilyas, et al.
Pubblicazione: (2023)

Signed double Roman domination on cubic graphs
di: Iurlano, Enrico, et al.
Pubblicazione: (2023)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
di: Cameron, Thomas R., et al.
Pubblicazione: (2025)