mixed integer second order cone optimization

Exact and approximate formulations for the close-enough TSP

  • Domingo Araya
  • Gustavo Angulo
  • Margarita P Castro
    • Categories (Mixed) Integer Nonlinear Programming, Branch and Cut Algorithms Tags , ,

    This work addresses the Close-Enough Traveling Salesman Problem (CETSP), a variant of the classic traveling salesman problem in which we seek to visit neighborhoods of points in the plane (defined as disks) rather than specific points. We present two exact formulations for this problem based on second-order cone programming (SOCP), along with approximated mixed-integer linear … Read more

    On Pathological Disjunctions and Redundant Disjunctive Conic Cuts

  • Julio C. Góez
  • Tamás Terlaky
  • Mohammad Shahabsafa
    • Categories Integer Programming, Second-Order Cone Programming Tags , ,

    The development of Disjunctive Conic Cuts (DCCs) for Mixed Integer Second Order Cone Optimization (MISOCO) problems has recently gained significant interest in the optimization community. In this paper, we explore the pathological disjunctions where disjunctive cuts do not tighten the description of the feasible set. We focus on the identification of cases when the generated … Read more