The Methods for Closing Surrogate Dual GAP in Integer Linear Programs

Jie YANG;Jian Wen CHEN;Qun YIN;Ming Fang NI;Xiao Xin YI

Systems Engineering - Theory & Practice ›› 2002, Vol. 22 ›› Issue (9) : 70-73.

PDF(168 KB)
中国科学院数学与系统科学研究院期刊网
PDF(168 KB)
Systems Engineering - Theory & Practice ›› 2002, Vol. 22 ›› Issue (9) : 70-73. DOI: 10.12011/1000-6788(2002)9-70
论文

The Methods for Closing Surrogate Dual GAP in Integer Linear Programs

  • Jie YANG(1),Jian Wen CHEN(1),Qun YIN(1),Ming Fang NI(2),Xiao Xin YI(2)
Author information +
History +

Abstract

The valid inequalities is applied to surrogate duality in integer programs.The idea for closing surrogate dual gap is presented.Numerical example shows that the methods given in the paper is effecitive on stronger bounding properties.

Key words

integer linear programs / surrogate duality / dual gap

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
Jie YANG , Jian Wen CHEN , Qun YIN , Ming Fang NI , Xiao Xin YI. The Methods for Closing Surrogate Dual GAP in Integer Linear Programs. Systems Engineering - Theory & Practice, 2002, 22(9): 70-73 https://doi.org/10.12011/1000-6788(2002)9-70
PDF(168 KB)

697

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉