Active Information Acquisition for Linear Optimization

We consider partially-specified optimization problems where the goal is to actively, but efficiently, acquire missing information about the problem in order to solve it. An algorithm designer wishes to solve a linear program (LP), $\max \mathbf{c}^T \mathbf{x}$ s.t. $\mathbf{A}\mathbf{x} \leq \mathb...

Celý popis

Podrobná bibliografie

Hlavní autoři:	Zheng, Shuran, Waggoner, Bo, Liu, Yang, Chen, Yiling
Médium:	Článek
Vydáno:	2017
Témata:	Data Structures and Algorithms
On-line přístup:	https://arxiv.org/abs/1709.10061 http://arxiv.org/abs/1709.10061
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!