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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on applied mathematics Jg. 31; H. 2; S. 271 - 285
Hauptverfasser:	Christofides, Nicos, Trypia, Mary
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Philadelphia Society for Industrial and Applied Mathematics 01.09.1976
Schlagworte:	Algorithms Dynamic programming Integer programming Integers Iterative solutions Linear programming Methods Objective functions Optimal solutions Tableaux Variable coefficients
ISSN:	0036-1399, 1095-712X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!