Publication:3730365
From MaRDI portal
zbMath0596.90091MaRDI QIDQ3730365
Michel Minoux, Celso Carneiro Ribeiro
Publication date: 1986
Lagrangean relaxation; branch-and-bound; lower bounds; equality constrained knapsack; doubly constrained shortest path
90C35: Programming involving graphs or networks
65K05: Numerical mathematical programming methods
90C10: Integer programming
Related Items
An homage to Joseph-Louis Lagrange and Pierre Huard, Improved Lagrangean decomposition: An application to the generalized assignment problem, An application-oriented guide for designing Lagrangean dual ascent algorithms, Lagrangean relaxation. (With comments and rejoinder)., Effective Algorithms for a Class of Discrete Valued Optimal Control Problems, Lagrangean decomposition: A model yielding stronger lagrangean bounds