Matches in SemOpenAlex for { <https://semopenalex.org/work/W2748301739> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2748301739 startingPage "14" @default.
- W2748301739 abstract "We consider the computation of periodic timetables, which is a key task in the service design process of public transportation companies. We propose a new approach for solving the periodic timetable optimisation problem. It consists of a (partially) heuristic network aggregation to reduce the problem size and make it accessible to standard mixed-integer programming (MIP) solvers. We alternate the invocation of a MIP solver with the well-known problem specific modulo network simplex heuristic (ModSim). This iterative approach helps the ModSim-method to overcome local minima efficiently, and provides the MIP solver with better initial solutions.Our computational experiments are based on the 16 railway instances of the PESPlib, which is the only currently available collection of periodic event scheduling problem instances. For each of these instances, we are able to reduce the objective values of previously best known solutions by at least 10.0%, and up to 22.8% with our iterative combined method." @default.
- W2748301739 created "2017-08-31" @default.
- W2748301739 creator A5006345315 @default.
- W2748301739 creator A5049953651 @default.
- W2748301739 date "2017-09-01" @default.
- W2748301739 modified "2023-09-29" @default.
- W2748301739 title "An Improved Algorithm for the Periodic Timetabling Problem" @default.
- W2748301739 doi "https://doi.org/10.4230/oasics.atmos.2017.12" @default.
- W2748301739 hasPublicationYear "2017" @default.
- W2748301739 type Work @default.
- W2748301739 sameAs 2748301739 @default.
- W2748301739 citedByCount "2" @default.
- W2748301739 countsByYear W27483017392018 @default.
- W2748301739 countsByYear W27483017392021 @default.
- W2748301739 crossrefType "proceedings-article" @default.
- W2748301739 hasAuthorship W2748301739A5006345315 @default.
- W2748301739 hasAuthorship W2748301739A5049953651 @default.
- W2748301739 hasConcept C11413529 @default.
- W2748301739 hasConcept C118615104 @default.
- W2748301739 hasConcept C126255220 @default.
- W2748301739 hasConcept C134306372 @default.
- W2748301739 hasConcept C164155591 @default.
- W2748301739 hasConcept C173801870 @default.
- W2748301739 hasConcept C186633575 @default.
- W2748301739 hasConcept C206729178 @default.
- W2748301739 hasConcept C2778770139 @default.
- W2748301739 hasConcept C33923547 @default.
- W2748301739 hasConcept C41008148 @default.
- W2748301739 hasConcept C45374587 @default.
- W2748301739 hasConcept C54732982 @default.
- W2748301739 hasConcept C56086750 @default.
- W2748301739 hasConceptScore W2748301739C11413529 @default.
- W2748301739 hasConceptScore W2748301739C118615104 @default.
- W2748301739 hasConceptScore W2748301739C126255220 @default.
- W2748301739 hasConceptScore W2748301739C134306372 @default.
- W2748301739 hasConceptScore W2748301739C164155591 @default.
- W2748301739 hasConceptScore W2748301739C173801870 @default.
- W2748301739 hasConceptScore W2748301739C186633575 @default.
- W2748301739 hasConceptScore W2748301739C206729178 @default.
- W2748301739 hasConceptScore W2748301739C2778770139 @default.
- W2748301739 hasConceptScore W2748301739C33923547 @default.
- W2748301739 hasConceptScore W2748301739C41008148 @default.
- W2748301739 hasConceptScore W2748301739C45374587 @default.
- W2748301739 hasConceptScore W2748301739C54732982 @default.
- W2748301739 hasConceptScore W2748301739C56086750 @default.
- W2748301739 hasLocation W27483017391 @default.
- W2748301739 hasOpenAccess W2748301739 @default.
- W2748301739 hasPrimaryLocation W27483017391 @default.
- W2748301739 hasRelatedWork W1517181285 @default.
- W2748301739 hasRelatedWork W1712873981 @default.
- W2748301739 hasRelatedWork W1972789041 @default.
- W2748301739 hasRelatedWork W205855781 @default.
- W2748301739 hasRelatedWork W2070907972 @default.
- W2748301739 hasRelatedWork W2113019421 @default.
- W2748301739 hasRelatedWork W2270752600 @default.
- W2748301739 hasRelatedWork W2364520068 @default.
- W2748301739 hasRelatedWork W2801916413 @default.
- W2748301739 hasRelatedWork W2893310862 @default.
- W2748301739 hasRelatedWork W2914470918 @default.
- W2748301739 hasRelatedWork W2922475237 @default.
- W2748301739 hasRelatedWork W2942823595 @default.
- W2748301739 hasRelatedWork W3036618273 @default.
- W2748301739 hasRelatedWork W309390060 @default.
- W2748301739 hasRelatedWork W3108272015 @default.
- W2748301739 hasRelatedWork W3173289887 @default.
- W2748301739 hasRelatedWork W3195422479 @default.
- W2748301739 hasRelatedWork W625516046 @default.
- W2748301739 hasRelatedWork W897789803 @default.
- W2748301739 isParatext "false" @default.
- W2748301739 isRetracted "false" @default.
- W2748301739 magId "2748301739" @default.
- W2748301739 workType "article" @default.