Capacitated fixed-charge network flows are used to model a variety of problems in telecommunication, facility location, production planning and supply chain management. In this paper, we investigate capacitated path substructures and derive strong and easy-to-compute path cover and path pack inequalities. These inequalities are based on an explicit characterization of the submodular inequalitie...

The goal of this paper is to study a profit-maximization location-inventory problem in a multicommodity supply chain distribution network with price-sensitive demands. The problem determines location, allocation, price and order-size decisions in order to maximize the total profit of serving the customers. The problem is formulated as a mixed-integer nonlinear programming model and solved using...

In this paper we study the cost-optimal deployment of optical access networks considering variants of the problem such as fiber to the home (FTTH), fiber to the building (FTTB), fiber to the curb (FTTC), or fiber to the neighborhood (FTTN). We identify the combinatorial structures of the most important sub-problems arising in this area and model these, e.g., as capacitated facility location, co...

In this work, the capacitated location-routing problem with simultaneous pickup and delivery (CLRP-SPD) is considered. This problem is a more realistic case of the capacitated location-routing problem (CLRP) and belongs to the reverse logistics of the supply chain. The problem has many real-life applications of which some have been addressed in the literature such as management of liquid petrol...

Multi-objective capacitated multiple allocation hub location problem (MOCMAHLP) is a variation of classic problem, which deals with network design, considering both the number and hubs connections between spokes, as well routing flow on network. In this study, we offer two meta-heuristic approaches based non-dominated sorting genetic algorithm (NSGA-II) archived multi-objective simulated anneal...