Cover Image

Computational bounds on randomized algorithms for online bin stretching

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lhomme, Antoine, Catusse, Nicolas, Brauner, Nadia
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the convergence of computational methods for the online bin stretching problem
by: Lhomme, Antoine, et al.
Published: (2025)

Lower bounds for ranking-based pivot rules
by: Disser, Yann, et al.
Published: (2025)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
by: Carvalho, Margarida, et al.
Published: (2021)

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
by: Grand-Clément, Julien, et al.
Published: (2023)

An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm
by: Cenedese, Carlo, et al.
Published: (2019)

Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
by: Duguet, Aloïs, et al.
Published: (2025)

Strategically Robust Game Theory via Optimal Transport
by: Lanzetti, Nicolas, et al.
Published: (2025)

Strategically Robust Aggregative Games
by: Feik, Andreas, et al.
Published: (2026)

Best-response algorithms for a class of monotone Nash equilibrium problems with mixed-integer variables
by: Fabiani, Filippo, et al.
Published: (2023)

Sharing delay costs in stochastic scheduling problems with delays
by: Gonçalves-Dosantos, J. C., et al.
Published: (2024)

Branch-and-price with novel cuts, and a new Stackelberg Security Game
by: Bustamante-Faúndez, Pamela, et al.
Published: (2024)

Symmetrically Fair Allocations of Indivisible Goods
by: Johnston, Connor, et al.
Published: (2024)

Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents
by: Cai, Jiamin, et al.
Published: (2024)

Grace Period is All You Need: Individual Fairness without Revenue Loss in Revenue Management
by: Jaillet, Patrick, et al.
Published: (2024)

Multidimensional Blockchain Fees are (Essentially) Optimal
by: Angeris, Guillermo, et al.
Published: (2024)

A Differentially Private Energy Trading Mechanism Approaching Social Optimum
by: Cao, Yuji, et al.
Published: (2024)

Stochastic Prediction Equilibrium for Dynamic Traffic Assignment
by: Graf, Lukas, et al.
Published: (2024)

The Effects of Transmission-Rights Pricing on Multi-Stage Electricity Markets
by: de Saint-Lienard, Erwann de Belloy, et al.
Published: (2024)

Mergeable weighted majority games and characterizations of some power indices
by: Armijos-Toro, Livino M., et al.
Published: (2024)

A Continuous-time Tractable Model for Present-biased Agents
by: Akagi, Yasunori, et al.
Published: (2024)

Distributed Facility Location Games with Candidate Locations
by: Sun, Feiyue
Published: (2024)

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
by: Jiang, Xia, et al.
Published: (2024)

On Characterizations of Potential and Ordinal Potential Games
by: Arefizadeh, Sina, et al.
Published: (2024)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
by: Chaudhury, Bhaskar Ray, et al.
Published: (2024)

Double Distributionally Robust Bid Shading for First Price Auctions
by: Qu, Yanlin, et al.
Published: (2024)

Equilibrium Selection for Multi-agent Reinforcement Learning: A Unified Framework
by: Zhang, Runyu, et al.
Published: (2024)

On the Equilibrium of a Class of Leader-Follower Games with Decision-Dependent Chance Constraints
by: Wang, Jingxiang, et al.
Published: (2024)

Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
by: Olver, Neil, et al.
Published: (2024)

Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
by: Lee, Hyunwoo, et al.
Published: (2024)

Approximating Competitive Equilibrium by Nash Welfare
by: Garg, Jugal, et al.
Published: (2024)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
by: Brustle, Johannes, et al.
Published: (2024)

Stable Matching with Contingent Priorities
by: Rios, Ignacio, et al.
Published: (2024)

Equitable Congestion Pricing under the Markovian Traffic Model: An Application to Bogota
by: Torrico, Alfredo, et al.
Published: (2024)

Search Games with Predictions
by: Angelopoulos, Spyros, et al.
Published: (2024)

A market-based efficient matching mechanism for crowdsourced delivery systems with demand/supply elasticities
by: Oyama, Yuki, et al.
Published: (2024)

Online Contention Resolution Schemes for Network Revenue Management and Combinatorial Auctions
by: Ma, Will, et al.
Published: (2024)

Precision game engineering through reshaping strategic payoffs
by: Eshoa, Elie, et al.
Published: (2024)

A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
by: Li, Sarah H. Q., et al.
Published: (2024)

On benefits of cooperation under strategic power
by: Fiestras-Janeiro, M. Gloria, et al.
Published: (2024)

Evaluating the impact of items and cooperation in inventory models with exemptable ordering costs
by: Fiestras-Janeiro, M. Gloria, et al.
Published: (2024)