Article ID Journal Published Year Pages File Type
1142902 Operations Research Letters 2008 7 Pages PDF
Abstract

We consider the problem minX∈{0,1}n{c′x:aj′x⩽bj,j=1,…,m}, where the ajaj are random vectors with unknown distributions. The only information we are given regarding the random vectors ajaj are their moments, up to order k. We give a robust formulation, as a function of k, for the 0–1 integer linear program under this limited distributional information.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,