EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size
EU/ME - the metaheuristics community

Computers & Operations Research 39 (7) 2012

E-mail Print PDF

Synchronized arc routing for snow plowing operations

by M. Angélica Salazar-Aguilar, André Langevin, and Gilbert Laporte

Abstract: This paper introduces a synchronized arc routing problem for snow plowing operations. In this problem, routes must be designed in such a way that street segments with two or more lanes in the same direction are plowed simultaneously by different synchronized vehicles. A mixed integer formulation and an adaptive large neighborhood search heuristic are proposed. The performance of the proposed algorithm is evaluated over a large instance set, including artificial and real data. Computational results confirm the efficiency of the algorithm.

Last Updated on Monday, 21 November 2011 07:26 Read more...
 

EU/ME mailing list opt-out

E-mail Print PDF

Some people have written us that they do not want to receive emails from the EU/ME mailing list. We have therefore created an opt-out option.

Last Updated on Thursday, 10 November 2011 09:37 Read more...
 

Sex and Metaheuristic Metaphors

E-mail Print PDF

As metaheuristics continue to play an increasingly important role in the field of Analytics, the connection between metaheuristics and Analytics invites closer examination. This leads, improbably but interestingly, to the topic of metaheuristic metaphors and – as I’ll describe in a moment – to the topic of sex.    

Read more here: http://optimaldecisionanalytics.typepad.com/optimal-decision-analytic/2011/10/sex-and-metaheuristic-metaphors.html

Last Updated on Thursday, 27 October 2011 07:16
 

EJOR 217(2), 2012

E-mail Print PDF
Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand
 
by Justin C. Goodsona, Jeffrey W. Ohlmann, and Barrett W. Thomas
 
Abstract:
We examine neighborhood structures for heuristic search applicable to a general class of vehicle routing problems (VRPs). Our methodology utilizes a cyclic-order solution encoding, which maps a permutation of the customer set to a collection of many possible VRP solutions. We identify the best VRP solution in this collection via a polynomial-time algorithm from the literature. We design neighborhoods to search the space of cyclic orders. Utilizing a simulated annealing framework, we demonstrate the potential of cyclic-order neighborhoods to facilitate the discovery of high quality a priori solutions for the vehicle routing problem with stochastic demand (VRPSD). Without tailoring our solution procedure to this specific routing problem, we are able to match 16 of 19 known optimal VRPSD solutions. We also propose an updating procedure to evaluate the neighbors of a current solution and demonstrate its ability to reduce the computational expense of our approach.
Last Updated on Monday, 07 November 2011 09:04 Read more...
 

EURO 2012 - Conference film

E-mail Print PDF

Dear friend,

The Organizers of the 25th EURO Conference have a great honor and pleasure of inviting you to take part in this Conference to be held on 8- 11 July 2012, in Vilnius, Lithuania. EU/ME, the metaheuristics community  would love to see you all at the EURO 2012 conference. Please have a look at the recent promotional film.

http://www.youtube.com/watch?v=mYB7Ky9gBwY

Read more...
 


Page 9 of 13

Newsflash

EU/ME 2017

Submit now your abstract.

Polls

Should we trust "Open access journals"?
 

Metaheuristics Events

<<  April 2017  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
       1  2
  3  4  5  6  7  8  9
10111213141516
17181920212223
24252627282930

Who's Online

We have 48 guests online