A vessel scheduling problem with special cases

Selim Bora, Endre Boros, Lei Lei, W. Art Chovalitwongse, Gino J. Lim, Hamid R. Parsaei

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We study the inventory and distribution operations encountered in oil and petrochemical industry. We show some special cases for the NP-complete problem, and propose polynomial time solution methods. We propose two approaches for the main problem. One of them makes use of the minimum cost flow formulation of the same problem under some assumptions, and the other one uses Benders Decomposition. In addition, we propose another problem and its formulation which involves time-windows for delivery, for which the same approaches can be applied. However, methodology or the results for the latter problem are not given.

Original languageEnglish (US)
Title of host publicationOperations Research and Enterprise Systems - 3rd International Conference, ICORES 2014, Revised Selected Papers
EditorsBegoña Vitoriano, Eric Pinson, Fernando Valente
PublisherSpringer Verlag
Number of pages18
ISBN (Electronic)9783319175089
StatePublished - 2015
Event3rd International Conference on Operations Research and Enterprise Systems, ICORES 2014 - Angers, Loire Valley, France
Duration: Mar 6 2014Mar 8 2014

Publication series

NameCommunications in Computer and Information Science
ISSN (Print)1865-0929


Other3rd International Conference on Operations Research and Enterprise Systems, ICORES 2014
CityAngers, Loire Valley

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)


  • Bender’s decomposition
  • Minimum cost network flow
  • Vessel scheduling


Dive into the research topics of 'A vessel scheduling problem with special cases'. Together they form a unique fingerprint.

Cite this