Showing 1 - 10 of 55
Despite the fact that the Capacitated Arc Routing Problems (CARPs) received substantial attention in the literature …
Persistent link: https://www.econbiz.de/10011209395
In this paper, we extend upon current research in the vehicle routing problem whereby labour regulations affect … planning horizons, and therefore, profitability. We call this extension the multiperiod vehicle routing problem with profit …
Persistent link: https://www.econbiz.de/10010666108
This work addresses harvest planning problems that arise in the production of sugar and alcohol from sugar cane in Brazil. The planning is performed for two planning horizons, tactical and operational planning, such that the total sugar content in the harvested cane is maximized. The tactical...
Persistent link: https://www.econbiz.de/10010679119
The objective of this paper is to identify the most promising sets of closest assignment constraints in the literature of Discrete Location Theory, helping the authors in the field to model their problems when clients must be assigned to the closest plant inside an Integer Programming...
Persistent link: https://www.econbiz.de/10011052482
In this paper, we propose an efficient technique for linearizing facility location problems with site-dependent failure probabilities, focusing on the unreliable p-median problem. Our approach is based on the use of a specialized flow network, which we refer to as a probability chain, to...
Persistent link: https://www.econbiz.de/10011052618
We address the Flight and Maintenance Planning (FMP) problem, i.e., the problem of deciding which available aircraft to fly and for how long, and which grounded aircraft to perform maintenance operations on in a group of aircraft that comprise a unit. The aim is to maximize the unit fleet...
Persistent link: https://www.econbiz.de/10011190760
In this paper we study a generalization of the Orienteering Problem (OP) which we call the Clustered Orienteering Problem (COP). The OP, also known as the Selective Traveling Salesman Problem, is a problem where a set of potential customers is given and a profit is associated with the service of...
Persistent link: https://www.econbiz.de/10010871258
In this paper we analyze the procurement problem of a company that needs to purchase a number of products from a set of suppliers to satisfy demand. The suppliers offer total quantity discounts and the company aims at selecting a set of suppliers so to satisfy product demand at minimum...
Persistent link: https://www.econbiz.de/10010871300
-and-cut algorithms for elementary shortest path problems. The procedure is also applicable to other routing problems, such as variants of …
Persistent link: https://www.econbiz.de/10010666097
In the m-Capacitated Peripatetic Salesman Problem (m-CPSP) the aim is to determine m Hamiltonian cycles of minimal total cost on a graph, such that all the edges are traversed less than the value of their capacity. This article introduces three formulations for the m-CPSP. Two branch-and-cut...
Persistent link: https://www.econbiz.de/10011052429