On the Complexity of Train Assignment Problems View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-12-04

AUTHORS

Thomas Erlebach , Martin Gantenbein , Daniel Hürlimann , Gabriele Neyer , Aris Pagourtzis , Paolo Penna , Konrad Schlude , Kathleen Steinhöfel , David Scot Taylor , Peter Widmayer

ABSTRACT

We consider a problem faced by train companies: How can trains be assigned to satisfy scheduled routes in a cost efficient way? Currently, many railway companies create solutions by hand, a timeconsuming task which is too slow for interaction with the schedule creators. Further, it is difficult to measure how efficient the manual solutions are. We consider several variants of the problem. For some, we give efficient methods to solve them optimally, while for others, we prove hardness results and propose approximation algorithms. More... »

PAGES

390-402

References to SciGraph publications

  • 1994. On approximation scheme preserving reductibility and its applications in FOUNDATION OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE
  • 1997. Hardness of approximating problems on cubic graphs in ALGORITHMS AND COMPLEXITY
  • 1997-10. Discrete optimization in public rail transport in MATHEMATICAL PROGRAMMING
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-45678-3_34

    DOI

    http://dx.doi.org/10.1007/3-540-45678-3_34

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1007649790


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Numerical and Computational Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Swiss Federal Institute of Technology in Zurich", 
              "id": "https://www.grid.ac/institutes/grid.5801.c", 
              "name": [
                "Computer Engineering and Networks Laboratory, ETH Zentrum, 8092, Z\u00fcrich, CH, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Erlebach", 
            "givenName": "Thomas", 
            "id": "sg:person.014411460153.23", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014411460153.23"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Swiss Federal Institute of Technology in Zurich", 
              "id": "https://www.grid.ac/institutes/grid.5801.c", 
              "name": [
                "Institute for Theoretical Computer Science, ETH Zentrum, 8092, Z\u00fcrich, CH, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gantenbein", 
            "givenName": "Martin", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Swiss Federal Institute of Technology in Zurich", 
              "id": "https://www.grid.ac/institutes/grid.5801.c", 
              "name": [
                "Institute of Transportation, Traffic, Highway- and Railway-Engineering (IVT), ETH H\u00f6nggerberg, 8093, Z\u00fcrich, CH, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "H\u00fcrlimann", 
            "givenName": "Daniel", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Federal Office of Meteorology and Climatology", 
              "id": "https://www.grid.ac/institutes/grid.469494.2", 
              "name": [
                "SMA and Partners Ltd., Transportation Engineers, Planners and Economists, Gubelstrasse 28, 8050, Z\u00fcrich, CH, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Neyer", 
            "givenName": "Gabriele", 
            "id": "sg:person.016165647067.35", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016165647067.35"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Liverpool", 
              "id": "https://www.grid.ac/institutes/grid.10025.36", 
              "name": [
                "Department of Computer Science, University of Liverpool, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pagourtzis", 
            "givenName": "Aris", 
            "id": "sg:person.015065611024.51", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015065611024.51"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Swiss Federal Institute of Technology in Zurich", 
              "id": "https://www.grid.ac/institutes/grid.5801.c", 
              "name": [
                "Institute for Theoretical Computer Science, ETH Zentrum, 8092, Z\u00fcrich, CH, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Penna", 
            "givenName": "Paolo", 
            "id": "sg:person.013624103516.76", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013624103516.76"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Swiss Federal Institute of Technology in Zurich", 
              "id": "https://www.grid.ac/institutes/grid.5801.c", 
              "name": [
                "Institute for Theoretical Computer Science, ETH Zentrum, 8092, Z\u00fcrich, CH, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Schlude", 
            "givenName": "Konrad", 
            "id": "sg:person.013624641206.32", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013624641206.32"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "GMD - FIRST, Berlin, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Steinh\u00f6fel", 
            "givenName": "Kathleen", 
            "id": "sg:person.01146733735.47", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01146733735.47"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Swiss Federal Institute of Technology in Zurich", 
              "id": "https://www.grid.ac/institutes/grid.5801.c", 
              "name": [
                "Institute for Theoretical Computer Science, ETH Zentrum, 8092, Z\u00fcrich, CH, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Taylor", 
            "givenName": "David Scot", 
            "id": "sg:person.015514712243.50", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015514712243.50"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Swiss Federal Institute of Technology in Zurich", 
              "id": "https://www.grid.ac/institutes/grid.5801.c", 
              "name": [
                "Institute for Theoretical Computer Science, ETH Zentrum, 8092, Z\u00fcrich, CH, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Widmayer", 
            "givenName": "Peter", 
            "id": "sg:person.0757144477.93", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0757144477.93"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1002/nav.3800010309", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009751179"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/net.3230170303", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031720873"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/net.3230190505", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035890911"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-62592-5_80", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042261594", 
              "https://doi.org/10.1007/3-540-62592-5_80"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(91)90023-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043200457"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-58715-2_135", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043691647", 
              "https://doi.org/10.1007/3-540-58715-2_135"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02614327", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053459198", 
              "https://doi.org/10.1007/bf02614327"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02614327", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053459198", 
              "https://doi.org/10.1007/bf02614327"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/opre.42.1.41", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064730633"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001-12-04", 
        "datePublishedReg": "2001-12-04", 
        "description": "We consider a problem faced by train companies: How can trains be assigned to satisfy scheduled routes in a cost efficient way? Currently, many railway companies create solutions by hand, a timeconsuming task which is too slow for interaction with the schedule creators. Further, it is difficult to measure how efficient the manual solutions are. We consider several variants of the problem. For some, we give efficient methods to solve them optimally, while for others, we prove hardness results and propose approximation algorithms.", 
        "editor": [
          {
            "familyName": "Eades", 
            "givenName": "Peter", 
            "type": "Person"
          }, 
          {
            "familyName": "Takaoka", 
            "givenName": "Tadao", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-45678-3_34", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-42985-2", 
            "978-3-540-45678-0"
          ], 
          "name": "Algorithms and Computation", 
          "type": "Book"
        }, 
        "name": "On the Complexity of Train Assignment Problems", 
        "pagination": "390-402", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-45678-3_34"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "247038cf2ab596ff828a875126e795ed726b73d91719aaf3837d3439afdcae2c"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1007649790"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-45678-3_34", 
          "https://app.dimensions.ai/details/publication/pub.1007649790"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:42", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000347_0000000347/records_89790_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-45678-3_34"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-45678-3_34'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-45678-3_34'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45678-3_34'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45678-3_34'


     

    This table displays all metadata directly associated to this object as RDF triples.

    168 TRIPLES      23 PREDICATES      34 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-45678-3_34 schema:about anzsrc-for:01
    2 anzsrc-for:0103
    3 schema:author Ne0e929e2d88c4c4cb2f15f02ad62558b
    4 schema:citation sg:pub.10.1007/3-540-58715-2_135
    5 sg:pub.10.1007/3-540-62592-5_80
    6 sg:pub.10.1007/bf02614327
    7 https://doi.org/10.1002/nav.3800010309
    8 https://doi.org/10.1002/net.3230170303
    9 https://doi.org/10.1002/net.3230190505
    10 https://doi.org/10.1016/0022-0000(91)90023-x
    11 https://doi.org/10.1287/opre.42.1.41
    12 schema:datePublished 2001-12-04
    13 schema:datePublishedReg 2001-12-04
    14 schema:description We consider a problem faced by train companies: How can trains be assigned to satisfy scheduled routes in a cost efficient way? Currently, many railway companies create solutions by hand, a timeconsuming task which is too slow for interaction with the schedule creators. Further, it is difficult to measure how efficient the manual solutions are. We consider several variants of the problem. For some, we give efficient methods to solve them optimally, while for others, we prove hardness results and propose approximation algorithms.
    15 schema:editor Nd67dd28d3dd94603b8af32dd29495d1f
    16 schema:genre chapter
    17 schema:inLanguage en
    18 schema:isAccessibleForFree true
    19 schema:isPartOf Ndf14ae34db55463c8f4b9d4421072b20
    20 schema:name On the Complexity of Train Assignment Problems
    21 schema:pagination 390-402
    22 schema:productId N0bd6600b8e0b4836be01661e191f5935
    23 N70d29eaaee61465a83a35bb62e6ea7f5
    24 Ncc94b09b2437446790101fc148002019
    25 schema:publisher Neb6090b4733f477cace313dc758f2f22
    26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007649790
    27 https://doi.org/10.1007/3-540-45678-3_34
    28 schema:sdDatePublished 2019-04-16T05:42
    29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    30 schema:sdPublisher Na7e2d388b09f4ee09380279592425180
    31 schema:url https://link.springer.com/10.1007%2F3-540-45678-3_34
    32 sgo:license sg:explorer/license/
    33 sgo:sdDataset chapters
    34 rdf:type schema:Chapter
    35 N0bd6600b8e0b4836be01661e191f5935 schema:name doi
    36 schema:value 10.1007/3-540-45678-3_34
    37 rdf:type schema:PropertyValue
    38 N15df756987574eb49e79fccf8363ae30 schema:name GMD - FIRST, Berlin, Germany
    39 rdf:type schema:Organization
    40 N2aacdd73cf004403bef92512bfa70a35 rdf:first sg:person.015065611024.51
    41 rdf:rest Nb861aa735e6b42c586ac2c89b2975dd0
    42 N655723f6c3c940c097bc594a73ef88e9 schema:familyName Takaoka
    43 schema:givenName Tadao
    44 rdf:type schema:Person
    45 N677f60d6a81d4d43a496c4386d174f4a rdf:first sg:person.01146733735.47
    46 rdf:rest Na898a88c309a4545ae6d8857651a7d8b
    47 N70d29eaaee61465a83a35bb62e6ea7f5 schema:name readcube_id
    48 schema:value 247038cf2ab596ff828a875126e795ed726b73d91719aaf3837d3439afdcae2c
    49 rdf:type schema:PropertyValue
    50 N7f33eac71a3f442b8498b25b26b41cc0 rdf:first sg:person.016165647067.35
    51 rdf:rest N2aacdd73cf004403bef92512bfa70a35
    52 N829b8025cc1c4a0499fab3ca71f5d7f9 rdf:first N9ecf16aa8ebd40faa11e8516b1ec520f
    53 rdf:rest N7f33eac71a3f442b8498b25b26b41cc0
    54 N93ca5c39c22d45fc8227263297f79762 schema:familyName Eades
    55 schema:givenName Peter
    56 rdf:type schema:Person
    57 N9ecf16aa8ebd40faa11e8516b1ec520f schema:affiliation https://www.grid.ac/institutes/grid.5801.c
    58 schema:familyName Hürlimann
    59 schema:givenName Daniel
    60 rdf:type schema:Person
    61 Na245f618fe3148ab93efba88a972f68f rdf:first Na54baa251117454d993dd671babe3a1b
    62 rdf:rest N829b8025cc1c4a0499fab3ca71f5d7f9
    63 Na54baa251117454d993dd671babe3a1b schema:affiliation https://www.grid.ac/institutes/grid.5801.c
    64 schema:familyName Gantenbein
    65 schema:givenName Martin
    66 rdf:type schema:Person
    67 Na7e2d388b09f4ee09380279592425180 schema:name Springer Nature - SN SciGraph project
    68 rdf:type schema:Organization
    69 Na898a88c309a4545ae6d8857651a7d8b rdf:first sg:person.015514712243.50
    70 rdf:rest Na98dd0a4b67f44c69f82a7f5ad4a7447
    71 Na98dd0a4b67f44c69f82a7f5ad4a7447 rdf:first sg:person.0757144477.93
    72 rdf:rest rdf:nil
    73 Nb861aa735e6b42c586ac2c89b2975dd0 rdf:first sg:person.013624103516.76
    74 rdf:rest Ndb4e16b8cde64b1aae1ce0cda4fe6da1
    75 Ncc94b09b2437446790101fc148002019 schema:name dimensions_id
    76 schema:value pub.1007649790
    77 rdf:type schema:PropertyValue
    78 Nd67dd28d3dd94603b8af32dd29495d1f rdf:first N93ca5c39c22d45fc8227263297f79762
    79 rdf:rest Ne5af141acfb745ea91930d8d64ce7dd8
    80 Ndb4e16b8cde64b1aae1ce0cda4fe6da1 rdf:first sg:person.013624641206.32
    81 rdf:rest N677f60d6a81d4d43a496c4386d174f4a
    82 Ndf14ae34db55463c8f4b9d4421072b20 schema:isbn 978-3-540-42985-2
    83 978-3-540-45678-0
    84 schema:name Algorithms and Computation
    85 rdf:type schema:Book
    86 Ne0e929e2d88c4c4cb2f15f02ad62558b rdf:first sg:person.014411460153.23
    87 rdf:rest Na245f618fe3148ab93efba88a972f68f
    88 Ne5af141acfb745ea91930d8d64ce7dd8 rdf:first N655723f6c3c940c097bc594a73ef88e9
    89 rdf:rest rdf:nil
    90 Neb6090b4733f477cace313dc758f2f22 schema:location Berlin, Heidelberg
    91 schema:name Springer Berlin Heidelberg
    92 rdf:type schema:Organisation
    93 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    94 schema:name Mathematical Sciences
    95 rdf:type schema:DefinedTerm
    96 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
    97 schema:name Numerical and Computational Mathematics
    98 rdf:type schema:DefinedTerm
    99 sg:person.01146733735.47 schema:affiliation N15df756987574eb49e79fccf8363ae30
    100 schema:familyName Steinhöfel
    101 schema:givenName Kathleen
    102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01146733735.47
    103 rdf:type schema:Person
    104 sg:person.013624103516.76 schema:affiliation https://www.grid.ac/institutes/grid.5801.c
    105 schema:familyName Penna
    106 schema:givenName Paolo
    107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013624103516.76
    108 rdf:type schema:Person
    109 sg:person.013624641206.32 schema:affiliation https://www.grid.ac/institutes/grid.5801.c
    110 schema:familyName Schlude
    111 schema:givenName Konrad
    112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013624641206.32
    113 rdf:type schema:Person
    114 sg:person.014411460153.23 schema:affiliation https://www.grid.ac/institutes/grid.5801.c
    115 schema:familyName Erlebach
    116 schema:givenName Thomas
    117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014411460153.23
    118 rdf:type schema:Person
    119 sg:person.015065611024.51 schema:affiliation https://www.grid.ac/institutes/grid.10025.36
    120 schema:familyName Pagourtzis
    121 schema:givenName Aris
    122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015065611024.51
    123 rdf:type schema:Person
    124 sg:person.015514712243.50 schema:affiliation https://www.grid.ac/institutes/grid.5801.c
    125 schema:familyName Taylor
    126 schema:givenName David Scot
    127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015514712243.50
    128 rdf:type schema:Person
    129 sg:person.016165647067.35 schema:affiliation https://www.grid.ac/institutes/grid.469494.2
    130 schema:familyName Neyer
    131 schema:givenName Gabriele
    132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016165647067.35
    133 rdf:type schema:Person
    134 sg:person.0757144477.93 schema:affiliation https://www.grid.ac/institutes/grid.5801.c
    135 schema:familyName Widmayer
    136 schema:givenName Peter
    137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0757144477.93
    138 rdf:type schema:Person
    139 sg:pub.10.1007/3-540-58715-2_135 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043691647
    140 https://doi.org/10.1007/3-540-58715-2_135
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/3-540-62592-5_80 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042261594
    143 https://doi.org/10.1007/3-540-62592-5_80
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/bf02614327 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053459198
    146 https://doi.org/10.1007/bf02614327
    147 rdf:type schema:CreativeWork
    148 https://doi.org/10.1002/nav.3800010309 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009751179
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1002/net.3230170303 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031720873
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1002/net.3230190505 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035890911
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.1016/0022-0000(91)90023-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1043200457
    155 rdf:type schema:CreativeWork
    156 https://doi.org/10.1287/opre.42.1.41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064730633
    157 rdf:type schema:CreativeWork
    158 https://www.grid.ac/institutes/grid.10025.36 schema:alternateName University of Liverpool
    159 schema:name Department of Computer Science, University of Liverpool, UK
    160 rdf:type schema:Organization
    161 https://www.grid.ac/institutes/grid.469494.2 schema:alternateName Federal Office of Meteorology and Climatology
    162 schema:name SMA and Partners Ltd., Transportation Engineers, Planners and Economists, Gubelstrasse 28, 8050, Zürich, CH, Switzerland
    163 rdf:type schema:Organization
    164 https://www.grid.ac/institutes/grid.5801.c schema:alternateName Swiss Federal Institute of Technology in Zurich
    165 schema:name Computer Engineering and Networks Laboratory, ETH Zentrum, 8092, Zürich, CH, Switzerland
    166 Institute for Theoretical Computer Science, ETH Zentrum, 8092, Zürich, CH, Switzerland
    167 Institute of Transportation, Traffic, Highway- and Railway-Engineering (IVT), ETH Hönggerberg, 8093, Zürich, CH, Switzerland
    168 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...