Solution of Linear Integer programming Problems by Dynamic Programming
Author:
L
szlo B
la KoV
cs
szlo B
la KoV
cs
DOI:
10.1080/02331887408801155
Publication Frequency:
6 issues per year
Subjects:
Mathematical Statistics;
Statistical Theory & Methods;
Statistics;
Statistics for the Biological Sciences;
Stochastic Models & Processes;
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
The one constraint: general (non zero-one) integer progrmming problem is solvad by an algorithm "chat is a composition of a dynamic programming procedure and a branch and-bound algorithm: The procedura way be used for solving this type of problems (for example the renewal problem) or for calculating bounds in a beaach-aed-bound algorithre for several must probably the algorithm can be extended for other type of problems, for example for the several constraint linear integer programming problem, as it is suggested in paragraph 5.
|
| view references (10) |

Download Citation


CiteULike
Del.icio.us
BibSonomy
Connotea