Stochastic packing integer programs with few queries.
Takanori MaeharaYutaro YamaguchiPublished in: Math. Program. (2020)
Keyphrases
- integer program
- query processing
- linear program
- query language
- cutting plane
- integer programming
- query evaluation
- column generation
- user queries
- database
- database queries
- data sources
- response time
- linear programming
- web search engines
- lower bound
- packing problem
- special case
- multistage stochastic
- constraint programming
- range queries
- cost function
- multi objective
- network flow
- xml documents
- lp relaxation