Robust integer programming

Shmuel Onn

doi:10.1016/j.orl.2014.10.002

Robust integer programming

Shmuel Onn

Data and Decision Sciences

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

We provide a complexity classification of four variants of robust integer programming when the underlying Graver basis is given. We discuss applications to robust multicommodity flows and multiway statistical table problems, and describe an effective parametrization of robust integer programming.

Original language	English
Pages (from-to)	558-560
Number of pages	3
Journal	Operations Research Letters
Volume	42
Issue number	8
DOIs	https://doi.org/10.1016/j.orl.2014.10.002
State	Published - Dec 2014

Keywords

Graver basis
Integer programming
Multicommodity flow
Robust optimization
Statistical table

All Science Journal Classification (ASJC) codes

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/j.orl.2014.10.002

Cite this

@article{3f3f7f867f4b47be94063efbfede80f2,

title = "Robust integer programming",

abstract = "We provide a complexity classification of four variants of robust integer programming when the underlying Graver basis is given. We discuss applications to robust multicommodity flows and multiway statistical table problems, and describe an effective parametrization of robust integer programming.",

keywords = "Graver basis, Integer programming, Multicommodity flow, Robust optimization, Statistical table",

author = "Shmuel Onn",

year = "2014",

month = dec,

doi = "10.1016/j.orl.2014.10.002",

language = "الإنجليزيّة",

volume = "42",

pages = "558--560",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "8",

}

TY - JOUR

T1 - Robust integer programming

AU - Onn, Shmuel

PY - 2014/12

Y1 - 2014/12

N2 - We provide a complexity classification of four variants of robust integer programming when the underlying Graver basis is given. We discuss applications to robust multicommodity flows and multiway statistical table problems, and describe an effective parametrization of robust integer programming.

AB - We provide a complexity classification of four variants of robust integer programming when the underlying Graver basis is given. We discuss applications to robust multicommodity flows and multiway statistical table problems, and describe an effective parametrization of robust integer programming.

KW - Graver basis

KW - Integer programming

KW - Multicommodity flow

KW - Robust optimization

KW - Statistical table

UR - http://www.scopus.com/inward/record.url?scp=84908457284&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2014.10.002

DO - 10.1016/j.orl.2014.10.002

M3 - مقالة

SN - 0167-6377

VL - 42

SP - 558

EP - 560

JO - Operations Research Letters

JF - Operations Research Letters

IS - 8

ER -

Robust integer programming

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this