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...

Ամբողջական նկարագրություն

Մատենագիտական մանրամասներ

Հիմնական հեղինակներ:	Zheng, Shuran, Waggoner, Bo, Liu, Yang, Chen, Yiling
Ձևաչափ:	Հոդված
Հրապարակվել է:	2017
Խորագրեր:	Data Structures and Algorithms
Առցանց հասանելիություն:	https://arxiv.org/abs/1709.10061 http://arxiv.org/abs/1709.10061
Ցուցիչներ:	Ավելացրեք ցուցիչ Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!