Ontology type: schema:ScholarlyArticle
2011-10
AUTHORSUlrich Derigs, Jens Gottlieb, Jochen Kalkoff, Michael Piesche, Franz Rothlauf, Ulrich Vogel
ABSTRACTDespite the vast amount of literature about vehicle routing problems, only very little attention has been paid to vehicles with compartments that allow transportation of inhomogeneous products on the same vehicle, but in different compartments. We motivate a general vehicle routing problem with compartments that is essential for several industries, like the distribution of food or petrol. We introduce a formal model, an integer program formulation and a benchmark suite of 200 instances. A solver suite of heuristic components is presented, which covers a broad range of alternative approaches for construction, local search, large neighbourhood search and meta-heuristics. The empirical results for the benchmark instances identify effective algorithmic setups as well as essential components for achieving high solution quality. In a comparison on 23 specific and combinatorially less complex instances taken from literature, our algorithm showed to be competitive. More... »
PAGES885-914
http://scigraph.springernature.com/pub.10.1007/s00291-010-0194-3
DOIhttp://dx.doi.org/10.1007/s00291-010-0194-3
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1026404540
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/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "University of Cologne",
"id": "https://www.grid.ac/institutes/grid.6190.e",
"name": [
"Universit\u00e4t zu K\u00f6ln, Pohligstr. 1, 50969, K\u00f6ln, Germany"
],
"type": "Organization"
},
"familyName": "Derigs",
"givenName": "Ulrich",
"id": "sg:person.014622721723.54",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014622721723.54"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Systems Applications & Products in Data Processing (Germany)",
"id": "https://www.grid.ac/institutes/grid.19008.30",
"name": [
"SAP AG, Dietmar-Hopp-Allee 16, 69190, Walldorf, Germany"
],
"type": "Organization"
},
"familyName": "Gottlieb",
"givenName": "Jens",
"id": "sg:person.010017157625.55",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010017157625.55"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"SAP Deutschland AG & Co. KG, Hasso-Plattner-Ring 7, 69190, Walldorf, Germany"
],
"type": "Organization"
},
"familyName": "Kalkoff",
"givenName": "Jochen",
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Cologne",
"id": "https://www.grid.ac/institutes/grid.6190.e",
"name": [
"Universit\u00e4t zu K\u00f6ln, Pohligstr. 1, 50969, K\u00f6ln, Germany"
],
"type": "Organization"
},
"familyName": "Piesche",
"givenName": "Michael",
"type": "Person"
},
{
"affiliation": {
"name": [
"Universit\u00e4t Mainz, Jakob-Welder-Weg 9, 55128, Mainz, Germany"
],
"type": "Organization"
},
"familyName": "Rothlauf",
"givenName": "Franz",
"id": "sg:person.010352535731.29",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010352535731.29"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Cologne",
"id": "https://www.grid.ac/institutes/grid.6190.e",
"name": [
"Universit\u00e4t zu K\u00f6ln, Pohligstr. 1, 50969, K\u00f6ln, Germany"
],
"type": "Organization"
},
"familyName": "Vogel",
"givenName": "Ulrich",
"id": "sg:person.014735765175.33",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014735765175.33"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1016/0377-2217(94)00189-j",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1001669190"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.cor.2005.09.012",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1003973667"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.cor.2005.09.012",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1003973667"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1057/palgrave.jors.2600973",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005991797",
"https://doi.org/10.1057/palgrave.jors.2600973"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ejor.2010.02.020",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006403634"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00291-007-0110-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007269347",
"https://doi.org/10.1007/s00291-007-0110-7"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00291-007-0110-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007269347",
"https://doi.org/10.1007/s00291-007-0110-7"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ejor.2005.11.038",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013604690"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/b:jmma.0000036583.17284.02",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017399723",
"https://doi.org/10.1023/b:jmma.0000036583.17284.02"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-03315-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017945027",
"https://doi.org/10.1007/978-3-662-03315-9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-03315-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017945027",
"https://doi.org/10.1007/978-3-662-03315-9"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1006/jcph.1993.1010",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1021469313"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1057/jors.2009.100",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022456401",
"https://doi.org/10.1057/jors.2009.100"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ejor.2007.08.016",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023433686"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1057/palgrave.jors.2601319",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1024246008",
"https://doi.org/10.1057/palgrave.jors.2601319"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.cor.2006.10.006",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026361638"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-49481-2_30",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030539804",
"https://doi.org/10.1007/3-540-49481-2_30"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.compchemeng.2003.08.009",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033878578"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.compchemeng.2003.08.009",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033878578"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(02)00676-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034971145"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(02)00676-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034971145"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1057/jors.1995.204",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1035284622",
"https://doi.org/10.1057/jors.1995.204"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1023067016014",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040856266",
"https://doi.org/10.1023/a:1023067016014"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0305-0548(97)00031-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1042216299"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1006/jcph.1999.6413",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045168149"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1057/jors.2008.107",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045229893",
"https://doi.org/10.1057/jors.2008.107"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/0-387-24977-x_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051169279",
"https://doi.org/10.1007/0-387-24977-x_9"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1126/science.220.4598.671",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062526985"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/ijoc.1.3.190",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064706391"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/ijoc.2.1.4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064707137"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/mnsc.27.1.19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064719377"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.12.4.568",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064726778"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.21.2.498",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064728333"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.22.2.340",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064728461"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/trsc.1040.0103",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064734140"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/trsc.1050.0135",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064734172"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/trsc.23.2.141",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064735125"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1137/1.9780898718515",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095974320"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2139/ssrn.273397",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1102189629"
],
"type": "CreativeWork"
}
],
"datePublished": "2011-10",
"datePublishedReg": "2011-10-01",
"description": "Despite the vast amount of literature about vehicle routing problems, only very little attention has been paid to vehicles with compartments that allow transportation of inhomogeneous products on the same vehicle, but in different compartments. We motivate a general vehicle routing problem with compartments that is essential for several industries, like the distribution of food or petrol. We introduce a formal model, an integer program formulation and a benchmark suite of 200 instances. A solver suite of heuristic components is presented, which covers a broad range of alternative approaches for construction, local search, large neighbourhood search and meta-heuristics. The empirical results for the benchmark instances identify effective algorithmic setups as well as essential components for achieving high solution quality. In a comparison on 23 specific and combinatorially less complex instances taken from literature, our algorithm showed to be competitive.",
"genre": "research_article",
"id": "sg:pub.10.1007/s00291-010-0194-3",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1044245",
"issn": [
"0171-6468",
"1436-6304"
],
"name": "OR Spectrum",
"type": "Periodical"
},
{
"issueNumber": "4",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "33"
}
],
"name": "Vehicle routing with compartments: applications, modelling and heuristics",
"pagination": "885-914",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"7dca2dbdf214040d0216d8c6892b9362368a8001366b22de60bc0f8c953dc2e5"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s00291-010-0194-3"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1026404540"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s00291-010-0194-3",
"https://app.dimensions.ai/details/publication/pub.1026404540"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T01:54",
"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/0000000001_0000000264/records_8700_00000488.jsonl",
"type": "ScholarlyArticle",
"url": "http://link.springer.com/10.1007/s00291-010-0194-3"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
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/s00291-010-0194-3'
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/s00291-010-0194-3'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00291-010-0194-3'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00291-010-0194-3'
This table displays all metadata directly associated to this object as RDF triples.
214 TRIPLES
21 PREDICATES
61 URIs
19 LITERALS
7 BLANK NODES