Figure - uploaded by Hamdi Dkhil
Content may be subject to copyright.
Source publication
In this paper we develop several approaches to approximately solve the capacitated arc routing problem (CARP) on sparse graphs namely sparse CARP. First, we give a mathematical model for the sparse CARP and we present a brief survey about a transformation technique to transform the sparse CARP into a sparse capacitated vehicle routing problem namel...
Contexts in source publication
Context 1
... detail the results between Cplex and CH, we present in Table 3 some instances of the first two families 1 and 2, the corresponding edge capacity ω, the number of vehicles K and its capacity Q, the gap given by Cplex, the gap of CH which is calculated as in (5.1). ...Similar publications
This study proposes a two-step solution approach for aircraft conflict resolution and fuel consumption due to resolution maneuver occurring in free-route airspace. This model aims to provide a mathematical basis for a decision-support system that is used during the pretactical conflict resolution in air traffic management. Mathematical model of the...
This article proposes a novel dynamic objective function in a multi-period home health care (HHC) problem, known as the nurse-patient relationship (NPR). The nurse-patient relationship score indicating the trust a patient has for his or her care worker increases when the same people meet regularly and decreases when they are apart. Managing human r...
An agile earth-observing satellite equipped with multimode cameras capable of transmitting observation data to other satellites is developed to rapidly respond to requests with multiple observation modes. This gives rise to the Multisatellite Multimode Crosslink Scheduling (MMCS) problem, which involves allocating observation requests to agile sate...
A new mixed-integer nonlinear programming model is presented for the time-dependent vehicle routing problem with time windows and intelligent travel times. The aim is to minimize fixed and variable costs, with the assumption that the travel time between any two nodes depends on traffic conditions and is considered to be a function of vehicle depart...
The Budgeted Maximum Coverage Problem (BMCP) is a general model with a number of real-world applications. Given n elements with nonnegative profits, m subsets of elements with nonnegative weights and a total budget, the BMCP aims to select some subsets such that the total weight of the selected subsets does not exceed the budget, while the total pr...
