An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix.

Alejandro Crema

Published in: Oper. Res. Lett. (2000)

Keyphrases

integer linear programming
dynamic programming
computational complexity
cost function
np hard
linear programming
ant colony optimization
bicriteria
learning algorithm
probabilistic model
worst case
mathematical model
global constraints
shortest path problem
linear inequalities