Experimental Results on the New Techniques for Integer Programming Formulations
作者:
JeroslowR. G.,
LoweJ. K.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1985)
卷期:
Volume 36,
issue 5
页码: 393-403
ISSN:0160-5682
年代: 1985
DOI:10.1057/jors.1985.67
出版商: Taylor&Francis
关键词: allocation;integer;modelling;production;programming
数据来源: Taylor
摘要:
AbstractWe present experimental results on some new formulations of problems as mixed integer programmes.On a family of small problems involving‘either/or’constraints, the newer formulations performed distinctly better than does a‘textbook formulation’, with an advantage that increases with problem size. On a second set of small problems involving separable programmes with fixed charges imposed on a piecewise-linear functions, the advantage of the newer formulations was again evident.
点击下载:
PDF (4481KB)
返 回