Copertina

Robust Permutation Flowshops Under Budgeted Uncertainty

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Goldberg, Noam, Hermelin, Danny, Shabtay, Dvir
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Discrete Mathematics Optimization and Control 90 F.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty
di: Goldberg, Noam, et al.
Pubblicazione: (2026)

Fast Makespan Minimization via Short ILPs
di: Hermelin, Danny, et al.
Pubblicazione: (2026)

Fairness in Repetitive Scheduling
di: Hermelin, Danny, et al.
Pubblicazione: (2021)

A 1/2-Approximation for Budgeted $k$-Submodular Maximization
di: Wang, Chenhao
Pubblicazione: (2025)

Better and Simpler Reducibility Bounds over the Integers
di: Levin, Asaf
Pubblicazione: (2025)

Prophet Inequalities: Separating Random Order from Order Selection
di: Giambartolomei, Giordano, et al.
Pubblicazione: (2023)

APTAS for bin packing with general cost structures
di: Jaykrishnan, G., et al.
Pubblicazione: (2024)

IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates
di: Giambartolomei, Giordano, et al.
Pubblicazione: (2024)

Flow Shop Scheduling with Stochastic Reentry
di: von Aspern, Maximilian, et al.
Pubblicazione: (2026)

Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack
di: Schade, Jamico, et al.
Pubblicazione: (2023)

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2024)

New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
di: Prasad, Siddharth, et al.
Pubblicazione: (2024)

A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2023)

ResQue Greedy: Rewiring Sequential Greedy for Improved Submodular Maximization
di: Gallart, Joan Vendrell, et al.
Pubblicazione: (2025)

Efficient Local and Tabu Search Strategies for Large-Scale Quadratic Integer Programming
di: Wang, Haibo, et al.
Pubblicazione: (2024)

Multiplicative assignment with upgrades
di: Armbruster, Alexander, et al.
Pubblicazione: (2025)

Vertex-ordering and arc-partitioning problems
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
di: Fujiwara, Hiroshi, et al.
Pubblicazione: (2025)

Integer programs with bounded subdeterminants and two nonzeros per row
di: Fiorini, Samuel, et al.
Pubblicazione: (2021)

Separable convex optimization over indegree polytopes
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)

Prefix-bounded matrices
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)

On the Congruency-Constrained Matroid Base
di: Liu, Siyue, et al.
Pubblicazione: (2023)

Complexity of polytope diameters via perfect matchings
di: Nöbel, Christian, et al.
Pubblicazione: (2024)

Integer programs with nearly totally unimodular matrices: the cographic case
di: Aprile, Manuel, et al.
Pubblicazione: (2024)

Totally $Δ$-modular IPs with two non-zeros in most rows
di: Kober, Stefan
Pubblicazione: (2024)

Total Matching and Subdeterminants
di: Ferrarini, Luca, et al.
Pubblicazione: (2023)

Periodic trajectories in P-time event graphs and the non-positive circuit weight problem
di: Zorzenon, Davide, et al.
Pubblicazione: (2021)

Bounds for the Permutation Flowshop Scheduling Problem: New Framework and Theoretical Insights
di: Alejandro-Soto, J. A., et al.
Pubblicazione: (2025)

Simultaneous Network Design with Restricted Link Usage
di: Kakimura, Naonori, et al.
Pubblicazione: (2025)

Difference of Submodular Minimization via DC Programming
di: Halabi, Marwa El, et al.
Pubblicazione: (2023)

Parallel Token Swapping for Qubit Routing
di: Bansal, Ishan, et al.
Pubblicazione: (2024)

A Tie-breaking based Local Search Algorithm for Stable Matching Problems
di: Qiu, Junyuan
Pubblicazione: (2024)

Semidefinite programming and linear equations vs. homomorphism problems
di: Ciardo, Lorenzo, et al.
Pubblicazione: (2023)

Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs
di: Misra, Neeldhara, et al.
Pubblicazione: (2022)

Faster Lattice Basis Computation via a Natural Generalization of the Euclidean Algorithm
di: Klein, Kim-Manuel, et al.
Pubblicazione: (2024)

Approximation Algorithms for Fair Repetitive Scheduling
di: Hermelin, Danny, et al.
Pubblicazione: (2025)

Loop unrolling of UCA models: distance labeling
di: Soulignac, Francisco J, et al.
Pubblicazione: (2022)

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
di: Jacob, Ashwin, et al.
Pubblicazione: (2026)

Faster algorithms on linear delta-matroids
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Efficient approximation schemes for scheduling on a stochastic number of machines
di: Epstein, Leah, et al.
Pubblicazione: (2024)