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

Celý popis

Podrobná bibliografia

Vydané v:	SIAM journal on applied mathematics Ročník 31; číslo 2; s. 271 - 285
Hlavní autori:	Christofides, Nicos, Trypia, Mary
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Philadelphia Society for Industrial and Applied Mathematics 01.09.1976
Predmet:	Algorithms Dynamic programming Integer programming Integers Iterative solutions Linear programming Methods Objective functions Optimal solutions Tableaux Variable coefficients
ISSN:	0036-1399, 1095-712X
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!