Akademska digitalna zbirka SLovenije - logo
E-viri
Celotno besedilo
Recenzirano Odprti dostop
  • Some new clique inequalitie...
    Landete, Mercedes; Peiró, Juanjo

    European journal of operational research, 11/2024, Letnik: 318, Številka: 3
    Journal Article

    Hub location problems can be modeled in several ways, one of which is the path-based family of models that make use of four-index variables. Clique inequalities are frequently used to describe solution characteristics for optimization problems with binary variables. In this study, new valid inequalities of the clique type are introduced for the path-based family of hub location models. Some of their properties and corresponding lifting are discussed, and a separation heuristic algorithm is proposed. We also report a set of computational experiments to evaluate the usefulness of the proposals when embedded in a commercial solver. •New clique inequalities are introduced for hub location models.•Some theoretical properties and liftings are discussed.•A separation procedure of strengthened clique inequalities is proposed.•Computational experiments are performed to evaluate the usefulness of the proposals.