Matches in SemOpenAlex for { <https://semopenalex.org/work/W1839242510> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1839242510 abstract "In maritime transportation, routing decisions are sometimes affected by draft limits in ports. The draft of a ship is the distance between the waterline and the bottom of the ship and is a function of the load onboard. Draft limits in ports can thus prevent ships to enter these ports fully loaded and may impose a constraint on the sequence of visits made by a ship. This paper introduces the Traveling Salesman Problem with Draft Limits (TSPDL), which is to determine an optimal sequence of port visits under draft limit constraints. We present two mathematical formulations for the TSPDL, and suggest valid inequalities and strengthened bounds. We also introduce a set of instances based on TSPLIB. A branch-and-cut algorithm is applied on both formulations for all these instances. Computational results show that introducing draft limits make the problem much harder to solve. They also indicate that the proposed valid inequalities and strengthened bounds significantly reduce both the number of branch-and-bound nodes and the solution times. (C) 2011 Elsevier Ltd. All rights reserved." @default.
- W1839242510 created "2016-06-24" @default.
- W1839242510 creator A5090471305 @default.
- W1839242510 date "2012-01-01" @default.
- W1839242510 modified "2023-09-27" @default.
- W1839242510 title "Optimization Models and Methods for Maritime Routing and Scheduling Problems" @default.
- W1839242510 hasPublicationYear "2012" @default.
- W1839242510 type Work @default.
- W1839242510 sameAs 1839242510 @default.
- W1839242510 citedByCount "0" @default.
- W1839242510 crossrefType "dissertation" @default.
- W1839242510 hasAuthorship W1839242510A5090471305 @default.
- W1839242510 hasConcept C119599485 @default.
- W1839242510 hasConcept C123784306 @default.
- W1839242510 hasConcept C126255220 @default.
- W1839242510 hasConcept C127413603 @default.
- W1839242510 hasConcept C134306372 @default.
- W1839242510 hasConcept C151201525 @default.
- W1839242510 hasConcept C161064598 @default.
- W1839242510 hasConcept C175859090 @default.
- W1839242510 hasConcept C199104240 @default.
- W1839242510 hasConcept C206729178 @default.
- W1839242510 hasConcept C31258907 @default.
- W1839242510 hasConcept C32802771 @default.
- W1839242510 hasConcept C33923547 @default.
- W1839242510 hasConcept C37423430 @default.
- W1839242510 hasConcept C41008148 @default.
- W1839242510 hasConcept C41045048 @default.
- W1839242510 hasConcept C42475967 @default.
- W1839242510 hasConcept C50797617 @default.
- W1839242510 hasConcept C74172769 @default.
- W1839242510 hasConceptScore W1839242510C119599485 @default.
- W1839242510 hasConceptScore W1839242510C123784306 @default.
- W1839242510 hasConceptScore W1839242510C126255220 @default.
- W1839242510 hasConceptScore W1839242510C127413603 @default.
- W1839242510 hasConceptScore W1839242510C134306372 @default.
- W1839242510 hasConceptScore W1839242510C151201525 @default.
- W1839242510 hasConceptScore W1839242510C161064598 @default.
- W1839242510 hasConceptScore W1839242510C175859090 @default.
- W1839242510 hasConceptScore W1839242510C199104240 @default.
- W1839242510 hasConceptScore W1839242510C206729178 @default.
- W1839242510 hasConceptScore W1839242510C31258907 @default.
- W1839242510 hasConceptScore W1839242510C32802771 @default.
- W1839242510 hasConceptScore W1839242510C33923547 @default.
- W1839242510 hasConceptScore W1839242510C37423430 @default.
- W1839242510 hasConceptScore W1839242510C41008148 @default.
- W1839242510 hasConceptScore W1839242510C41045048 @default.
- W1839242510 hasConceptScore W1839242510C42475967 @default.
- W1839242510 hasConceptScore W1839242510C50797617 @default.
- W1839242510 hasConceptScore W1839242510C74172769 @default.
- W1839242510 hasLocation W18392425101 @default.
- W1839242510 hasOpenAccess W1839242510 @default.
- W1839242510 hasPrimaryLocation W18392425101 @default.
- W1839242510 hasRelatedWork W1975435416 @default.
- W1839242510 hasRelatedWork W2028906934 @default.
- W1839242510 hasRelatedWork W2049171027 @default.
- W1839242510 hasRelatedWork W2076154472 @default.
- W1839242510 hasRelatedWork W2090481597 @default.
- W1839242510 hasRelatedWork W2153868805 @default.
- W1839242510 hasRelatedWork W2339198771 @default.
- W1839242510 hasRelatedWork W2396148133 @default.
- W1839242510 hasRelatedWork W2504015931 @default.
- W1839242510 hasRelatedWork W2504240225 @default.
- W1839242510 hasRelatedWork W2578704096 @default.
- W1839242510 hasRelatedWork W2610315136 @default.
- W1839242510 hasRelatedWork W2804549098 @default.
- W1839242510 hasRelatedWork W2902073063 @default.
- W1839242510 hasRelatedWork W3030437630 @default.
- W1839242510 hasRelatedWork W3084836945 @default.
- W1839242510 hasRelatedWork W3093489166 @default.
- W1839242510 hasRelatedWork W3108589870 @default.
- W1839242510 hasRelatedWork W3121616405 @default.
- W1839242510 hasRelatedWork W949847523 @default.
- W1839242510 isParatext "false" @default.
- W1839242510 isRetracted "false" @default.
- W1839242510 magId "1839242510" @default.
- W1839242510 workType "dissertation" @default.