Exploració per tema "Benders decomposition"

Ara es mostren els items 1-3 de 3

    • A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method 

      Castro Pérez, Jordi; Nasini, Stefano; Saldanha da Gama, Francisco (2015-06)
      Report de recerca
      Accés obert
      We propose a cutting-plane approach (namely, Benders decomposition) for a class of capacitated multi-period facility location problems. The novelty of this approach lies on the use of a specialized interior-point method ...

    • Interval protection of multi-state tabular data 

      Via Baraldés, Anna (Universitat Politècnica de Catalunya, 2015-07)
      Treball Final de Grau
      Accés obert
      Aquest projecte estudia l'aplicació del mètode de Descomposició de Benders pel problema de Protecció per Intervals. S'ha volgut determinar si aquest mètode proporciona més eficiència que la resolució directa del problema. ...

    • Solving the optimum communication spanning tree problem 

      Zetina, Carlos Armando; Contreras Aguilar, Iván; Fernández Aréizaga, Elena; Luna Mota, Carlos (Elsevier, 2019-02)
      Article
      Accés obert
      This paper presents an algorithm based on Benders decomposition to solve the optimum communication spanning tree problem. The algorithm integrates within a branch-and-cut framework a stronger reformulation of the problem, ...