Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty
The minmax regret problem for combinatorial optimization under uncertainty can be viewed as a zero-sum game played between an optimizing player and an adversary, where the optimizing player selects a solution and the adversary selects costs with the intention of maximizing the regret of the player....
Main Authors: | Chin, Sang, Jaillet, Patrick, Mastin, Andrew |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Springer-Verlag
2017
|
Online Access: | http://hdl.handle.net/1721.1/110966 https://orcid.org/0000-0002-8585-6566 |
Similar Items
-
MINMAX REGRET MASALAH OPTIMASI KOMBINATORIAL DENGAN DATA INTERVAL
by: , QORIATUN MARYAMAH, et al.
Published: (2014) -
Collaborative Bayesian Optimization with Fair Regret
by: Sim, Rachael Hwee Ling, et al.
Published: (2022) -
Approximation algorithms for combinatorial optimization under uncertainty
by: Minkoff, Maria, 1976-
Published: (2014) -
Analysis of approximation and uncertainty in optimization
by: Mastin, Dana Andrew
Published: (2015) -
On minmax theorems for multiplayer games
by: Cai, Yang, et al.
Published: (2012)