Login / Signup

Lagrangean relaxation heuristics for the p-cable-trench problem.

Vladimir MarianovGabriel Gutiérrez-JarpaCarlos ObrequeOscar Cornejo
Published in: Comput. Oper. Res. (2012)
Keyphrases
  • lagrangean relaxation
  • column generation
  • linear programming relaxation
  • search algorithm
  • fiber optic
  • heuristic search
  • genetic algorithm
  • branch and bound
  • integer programming
  • lower bound
  • training set
  • np hard