Fixed-charge network design

A cardinality-indexed extended formulation with valid inequalities for unsplittable multicommodity network design

Categories Branch and Cut Algorithms, Facility Planning and Design, Integer Programming Tags , , , ,

We study the unsplittable multicommodity fixed-charge network design problem, in which every commodity follows a single path and each arc is installed at most once. Its linear relaxation is weak because a commodity may occupy a fraction of an arc. We propose an extended formulation that indexes the variables of each arc by the number … Read more

Designing Autonomous Aerial Cable Car Networks for Sustainable Urban Logistics

Categories Network Optimization, Other Topics, Transportation Tags , , , ,

This paper investigates the emerging autonomous aerial cableway technology to reduce the negative impacts of urban freight transportation. We focus on the infrastructure design problem to minimize the road-transportation externalities, taking pricing, investment costs, and the physical footprint into account. The network design problem is formulated as a mixed-integer linear programming (MILP) model that explicitly … Read more