نتایج جستجو برای: multi objective capacitated arc routing problem

تعداد نتایج: 1818970  

Journal: :journal of advances in computer research 0
reza fotohi department of computer engineering, germi branch, islamic azad university, germi, iran roodabe heydari department of computer engineering, germi branch, islamic azad university, germi, iran shahram jamali department of computer engineering, mohaghegh ardabili university, ardabil, iran

mobile-ad-hoc-networks (manets) are self-configuring networks of mobile nodes, which communicate through wireless links. the infrastructure of a mobile ad hoc network (manet) has no routers for routing, and all nodes must share the same routing protocol to assist each other when transmitting messages. the main issues in manets include the mobility of the network nodes, the scarcity of computati...

2010
Sanne Wøhlk

In this paper we consider approximation of the Capacitated Arc Routing Problem, which is the problem of servicing a set of edges in a graph using a fleet of capacity constrained vehicles. We present a 7 3 2 W approximation algorithm for the problem and prove that this algorithm outperforms the only existing approximation algorithm for the problem. Furthermore, we give computational results show...

2005
Sanne Wøhlk

In this dissertation, mainly two problems are considered, both of which are routing problems. The first part of the dissertation explores the Capacitated Arc Routing Problem (CARP), which was first suggested by Golden and Wond 1981 [1]. This is the problem of servicing a set og edges in a graph, using a fleet of capacity-constrained vehicles. The problem occurs in practice in situations where s...

2002
P. Lacomme C. Prins W. Ramdane-Chérif

Abstract: This paper considers an extended version of the Capacitated Arc Routing Problem (E-CARP), obtained by adding realistic constraints like prohibited turns to the basic CARP. Two integer linear models are presented, a mono-objective version and a biobjective one. A cutting plane method for the first version provides either an optimum or a lower bound that are used to benchmark a genetic ...

2009
Mariam Tagmouti Michel Gendreau Jean-Yves Potvin

This paper describes a dynamic capacitated arc routing problem motivated from winter gritting applications. In this problem, the service cost on each arc is a piecewise linear function of the time of beginning of service. This function also exhibits an optimal time interval where the service cost is minimal. Since the timing of an intervention is crucial, the dynamic aspect considered in this w...

Journal: :Computers & OR 2006
Humberto Longo Marcus Poggi de Aragão Eduardo Uchoa

A well known transformation by Pearn, Assad and Golden reduces a Capacitated Arc Routing Problem (CARP) into an equivalent Capacitated Vehicle Routing Problem (CVRP). However, that transformation is regarded as unpractical, since an original instance with r required edges is turned into a CVRP over a complete graph with 3r + 1 vertices. We propose a similar transformation that reduces this grap...

2003
Sungsoo Park Deokseong Kim Kyungsik Lee

We consider two types of path selection problems for arc capacitated network. Given an arc capacitated network and a set of commodities, one problem is to find a subset of commodities to be routed and an assignment of them to the paths so that profit is maximized. The other problem is to route all given commodities in the network so that cost is minimized. Bifurcation of flow is not allowed in ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید