(Enter summary)
Abstract: We show that superadditive lifting functions
lead to sequence independent lifting of inequalities for
general mixed--integer programming. (Update)
Similar documents based on text: More All
1.1: Cover and Pack Inequalities for (Mixed) Integer Programming - Atamtürk
(Correct)
0.9: Sequence Independent Lifting in Mixed Integer Programming - Gu, Nemhauser, Savelsbergh (1998)
(Correct)
0.7: Lifted Flow Pack Facets of the Single Node Fixed-Charge Flow.. - Atamtürk (1999)
(Correct)
Related documents from co-citation: More All
4: Sequence independent lifting in mixed integer programming
- Gu, Nemhauser et al. - 1995
4: Valid inequalities and superadditivity for 0-1 integer programs (context) - Wolsey - 1977
3: Facets of regular 0-1 polytopes (context) - Hammer, Johnson et al. - 1975
BibTeX entry: (Update)
A. Atamturk. Sequence independent lifting for mixed--integer programming. Research Report BCOL.01.02, University of California at Berkeley, May 2001. Available at http://ieor.berkeley.edu/#atamturk. http://citeseer.ist.psu.edu/atamturk02sequence.html More
@misc{ atamturk01sequence,
author = "A. Atamturk",
title = "Sequence independent lifting for mixed--integer programming",
text = "A. Atamturk. Sequence independent lifting for mixed--integer programming.
Research Report BCOL.01.02, University of California at Berkeley, May 2001.
Available at http://ieor.berkeley.edu/#atamturk.",
year = "2001",
url = "citeseer.ist.psu.edu/atamturk02sequence.html" }
Citations (may not include all citations):
518
Integer and Combinatorial Optimization (context) - Nemhauser, Wolsey - 1988
27
Annals of Discrete Mathematics (context) - Balas - 1979
18
Facets and strong valid inequalities for integer programs (context) - Wolsey - 1976
18
An algorithm for the mixed integer problem (context) - Gomory - 1960
10
Valid inequalities and superadditivity for 0/1 integer progr.. (context) - Wolsey - 1977
9
Sequence independent lifting in mixed integer programming
- Gu, Nemhauser et al. - 2000
8
Aggregation and mixed integer rounding to solve MIPs
- Marchand, Wolsey - 2001
8
Chvatal closures for mixed integer programming problems (context) - Cook, Kannan et al. - 1990
7
A recursive procedure for generating all cuts for 0--1 mixed.. (context) - Nemhauser, Wolsey - 1990
5
Elementary closures for integer programs (context) - Cornuejols, Li - 2001
3
the facets of mixed--integer knapsack polyhedron (context) - Atamturk
2
cuts: A variation of Gomory mixed integer cuts from the LP t.. (context) - Cornuejols, Li et al. - 2000
Documents on the same site (http://queue.ieor.berkeley.edu/~atamturk/papers/index.html): More
Lifted Flow Pack Facets of the Single Node Fixed-Charge Flow.. - Atamtürk (1999)
(Correct)
Valid Inequalities for Problems With Additive Variable .. - Atamtürk, Nemhauser.. (1999)
(Correct)
The Mixed Vertex Packing Problem - Atamtürk, Nemhauser, Savelsbergh (2000)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC