Search Results - "Mingozzi, A."

An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation by Baldacci, R, Hadjiconstantinou, E, Mingozzi, A

“…The capacitated vehicle routing problem (CVRP) is the problem in which a set of identical vehicles located at a central depot is to be optimally routed to…”
Get full text

Patterns of vegetation cover/dynamics in a protected Mediterranean mountain area: Influence of the ecological context and protection policy by Gargano, D., Mingozzi, A., Massolo, A., Rinaldo, S., Bernardo, L.

“…In Mediterranean mountains, the abandonment of traditional land-uses is promoting a rapid forest expansion. This trend may be exacerbated by nature reserves,…”
Get full text

A Set Partitioning Approach to the Crew Scheduling Problem by Mingozzi, A, Boschetti, M. A, Ricciardelli, S, Bianco, L

“…The crew scheduling problem (CSP) appears in many mass transport systems (e.g., airline, bus, and railway industry) and consists of scheduling a number of…”
Get full text

An exact algorithm for the Traveling Salesman Problem with Deliveries and Collections by Baldacci, R., Hadjiconstantinou, E., Mingozzi, A.

“…In this paper, we describe a new integer programming formulation for the Traveling Salesman Problem with mixed Deliveries and Collections (TSPDC) based on a…”
Get full text

An Exact Algorithm for the Simplified Multiple Depot Crew Scheduling Problem by Boschetti, M.A., Mingozzi, A., Ricciardelli, S.

“…The Multiple Depot Crew Scheduling Problem (MD-CSP) appears in public transit systems (e.g., airline, bus and railway industry) and consists of determining the…”
Get full text

Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations by Christofides, N., Mingozzi, A., Toth, P.

“…The authors consider the problem of routing vehicles stationed at a central facility (depot) to supply customers with known demands, in such a way as to…”
Get full text

An Exact Method for the Car Pooling Problem Based on Lagrangean Column Generation by Baldacci, Roberto, Maniezzo, Vittorio, Mingozzi, Aristide

“…Car pooling is a transportation service organized by a large company which encourages its employees to pick up colleagues while driving to/from work to…”
Get full text

The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem by BALDACCI, Roberto, BODIN, Lawrence, MINGOZZI, Aristide

“…In the Multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem (M-RRVRP), one of the very important pickup and…”
Get full text

An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation by Mingozzi, Aristide, Maniezzo, Vittorio, Ricciardelli, Salvatore, Bianco, Lucio

“…In this paper we consider the Project Scheduling Problem with resource constraints, where the objective is to minimize the project makespan. We present a new…”
Get full text

A dual ascent procedure for the set partitioning problem by Boschetti, M.A., Mingozzi, A., Ricciardelli, S.

“…The set partitioning problem is a fundamental model for many important real-life transportation problems, including airline crew and bus driver scheduling and…”
Get full text

A new method for solving capacitated location problems based on a set partitioning approach by Baldacci, Roberto, Hadjiconstantinou, Eleni, Maniezzo, Vittorio, Mingozzi, Aristide

“…We consider the capacitated p-median problem (CPMP) in which a set of n customers must be partitioned into p disjoint clusters so that the total dissimilarity…”
Get full text

An Exact Method for the Vehicle Routing Problem with Backhauls by Mingozzi, Aristide, Giorgi, Simone, Baldacci, Roberto

“…We consider the problem in which a fleet of vehicles located at a central depot is to be optimally used to serve a set of customers partitioned into two…”
Get full text

The Rollon-Rolloff Vehicle Routing Problem by Bodin, Lawrence, Mingozzi, Aristide, Baldacci, Roberto, Ball, Michael

“…In this paper, a sanitation routing problem called the Rollon–Rolloff Vehicle Routing Problem (RRVRP) is defined. In the RRVRP, tractors move large trailers…”
Get full text

Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints by Mingozzi, Aristide, Bianco, Lucio, Ricciardelli, Salvatore

“…The Traveling Salesman Problem with Time Window and Precedence Constraints ( TSP-TWPC ) is to find an Hamiltonian tour of minimum cost in a graph G = ( X , A )…”
Get full text

The project scheduling problem with irregular starting time costs by Maniezzo, Vittorio, Mingozzi, Aristide

“…We consider the problem of scheduling a set of activities satisfying precedence constraints in order to minimize the sum of the costs associated with the…”
Get full text

A Bionomic Approach to the Capacitated p-Median Problem by Maniezzo, Vittorio, Mingozzi, Aristide, Baldacci, Roberto

“…This paper advocates the use of the bionomic algorithm, a recently proposed metaheuristic technique, as an effective method to solve capacitated p-median…”
Get full text

Partitioning a matrix with non-guillotine cuts to minimize the maximum cost by Mingozzi, Aristide, Morigi, Serena

“…We consider the problem of partitioning a matrix of m rows and n columns of non-negative integers into M smaller submatrices. With each submatrix is associated…”
Get full text

Partitioning a matrix to minimize the maximum cost: Partitioning and decomposition in combinatorial optimization by MINGOZZI, A, RICCIARDELLI, S, SPADONI, M

Get full text

Partitioning a matrix to minimize the maximum cost by Mingozzi, Aristide, Ricciardelli, Salvatore, Spadoni, Massimo

“…A matrix A = [ a ij ] of nonnegative integers must be partitioned into p blocks (submatrices) corresponding to a set of vertical cuts parallel to the columns…”
Get full text

Routing and loading problems in distribution systems by Mingozzi, A

Get full text