1 Search Results for "Salman, Sibel"

A Model-Based Heuristic to the Min Max K-Arc Routing for Connectivity Problem

Authors: Vahid Akbari and Sibel Salman

Published in: OASIcs, Volume 37, 4th Student Conference on Operational Research (2014)

We consider the post-disaster road clearing problem with the goal of restoring network connectivity in shortest time. Given a set of blocked edges in the road network, teams positioned at depot nodes are dispatched to open a subset of them that reconnects the network. After a team finishes working on an edge, others can traverse it. The problem is to find coordinated routes for the teams. We generate a feasible solution using a constructive heuristic algorithm after solving a relaxed mixed integer program. In almost 70 percent of the instances generated both randomly and from Istanbul data, the relaxation solution turned out to be feasible, i.e. optimal for the original problem.

Cite as

Vahid Akbari and Sibel Salman. A Model-Based Heuristic to the Min Max K-Arc Routing for Connectivity Problem. In 4th Student Conference on Operational Research. Open Access Series in Informatics (OASIcs), Volume 37, pp. 76-88, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

  author =	{Akbari, Vahid and Salman, Sibel},
  title =	{{A Model-Based Heuristic to the Min Max K-Arc Routing for Connectivity Problem}},
  booktitle =	{4th Student Conference on Operational Research},
  pages =	{76--88},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-67-5},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{37},
  editor =	{Crespo Del Granado, Pedro and Joyce-Moniz, Martim and Ravizza, Stefan},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.SCOR.2014.76},
  URN =		{urn:nbn:de:0030-drops-46714},
  doi =		{10.4230/OASIcs.SCOR.2014.76},
  annote =	{Keywords: Arc Routing Problem, Mixed Integer Programming, Heuristic, Network Connectivity, Road Clearance}
  • Refine by Author
  • 1 Akbari, Vahid
  • 1 Salman, Sibel

  • Refine by Classification

  • Refine by Keyword
  • 1 Arc Routing Problem
  • 1 Heuristic
  • 1 Mixed Integer Programming
  • 1 Network Connectivity
  • 1 Road Clearance

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2014

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail