A Sequential Approach to the 0-1 Linear Programming Problem

The paper gives a method of minimizing a linear function of zero-one variables subject to linear constraints. The method is based on transforming an n-variable m-constraint problem into a sequence of n-variable 2-constraint problems which are easier to solve. The algorithm has been tested on test pr...

Full description

Saved in:

Bibliographic Details
Published in:	SIAM journal on applied mathematics Vol. 31; no. 2; pp. 271 - 285
Main Authors:	Christofides, Nicos, Trypia, Mary
Format:	Journal Article
Language:	English
Published:	Philadelphia Society for Industrial and Applied Mathematics 01.09.1976
Subjects:	Algorithms Dynamic programming Integer programming Integers Iterative solutions Linear programming Methods Objective functions Optimal solutions Tableaux Variable coefficients
ISSN:	0036-1399, 1095-712X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!