Stochastic Packing Integer Programs with Few Queries.

Yutaro Yamaguchi Takanori Maehara

Published in: SODA (2018)

Keyphrases

integer program
multistage stochastic
query processing
database
response time
linear program
query language
column generation
database queries
cutting plane
web search engines
user queries
range queries
query evaluation
stochastic programming
np hard
simulated annealing
integer programming
worst case
special case