concave cost minimization

Correlative Sparsity Structures and Semidefinite Relaxations for Concave Cost Transportation Problems with Change of Variables

  • Tomohiko Mizutani
  • Makoto Yamashita
    • Categories Linear, Cone and Semidefinite Programming Tags , , , ,

    We present a hierarchy of semidefinite programming (SDP) relaxations for solving the concave cost transportation problem (CCTP), which is known to be NP-hard, with $p$ suppliers and $q$ demanders. In particular, we study cases in which the cost function is quadratic or square-root concave. The key idea of our relaxation methods is in the change … Read more

    Optimal location of intermodal freight hubs

  • Illia Racunica
  • Laura Wynter
    • Categories Applications - OR and Management Sciences, Production and Logistics, Transportation Tags , , ,

    Attempts at reducing the externalities of freight transport in Europe are generally focused on the incorporation of a more significant use of rail into freight itineraries. One new scenario for increasing the share of rail in intermodal transport involves the development of a dedicated subnetwork of freight rail lines. Within this European Union project, the … Read more