• Lagrangean relaxation heuristics for thep-cable-trench problem 

    Marianov, Vladimir; Gutiérrez, Gabriel; Obreque, Carlos; Cornejo Zúñiga, Oscar (2012)
    We address thep-cable-trench problem. In this problem,pfacilities are located, a trench network is dugand cables are laid in the trenches, so that every customer – or demand – in the region is connected to afacility through ...