文件名称：Robust Combinatorial Optimization with Exponential Scenarios (November 10th, 2006)-计算机科学
文件大小：214KB
文件格式：PDF
更新时间：2024-05-12 12:09:29
Papers Specs Decks Manuals etc
Robust Combinatorial Optimization with Exponential ScenariosUriel Feige∗ Kamal Jain∗ Mohammad Mahdian∗ Vahab Mirrokni∗November 10, 2006AbstractFollowing the well-studied two-stage optimization framework for stochastic optimiza- tion [14, 17], we study approximation algorithms for robust two-stage optimization problems with exponential number of scenarios. Prior to this work, Dhamdhere et al. [7] introduced approximation algorithms for two-stage robust optimization problems with polynomial num- b