Ontology type: schema:ScholarlyArticle Open Access: True
1995-09
AUTHORS ABSTRACTThis article presents a probabilistic technique to diversify, intensify, and parallelize a local search adapted for solving vehicle routing problems. This technique may be applied to a very wide variety of vehicle routing problems and local searches. It is shown that efficient first-level tabu searches for vehicle routing problems may be significantly improved with this technique. Moreover, the solutions produced by this technique may often be improved by a postoptimization technique presented in this article, too. The solutions of nearly forty problem instances of the literature have been improved. More... »
PAGES147-167
http://scigraph.springernature.com/pub.10.1007/bf02430370
DOIhttp://dx.doi.org/10.1007/bf02430370
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1035752953
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": "\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne",
"id": "https://www.grid.ac/institutes/grid.5333.6",
"name": [
"Department of Mathematics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015, Lausanne, Switzerland"
],
"type": "Organization"
},
"familyName": "Rochat",
"givenName": "Yves",
"id": "sg:person.010446460267.10",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010446460267.10"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Montreal",
"id": "https://www.grid.ac/institutes/grid.14848.31",
"name": [
"Center of Research on Transportation, Universit\u00e9 de Montr\u00e9al, succursale Centre-Ville, C.P. 6128, H3C 3J7, Montr\u00e9al, Canada"
],
"type": "Organization"
},
"familyName": "Taillard",
"givenName": "\u00c9ric D.",
"id": "sg:person.011635155477.33",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011635155477.33"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/bf02023006",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006074995",
"https://doi.org/10.1007/bf02023006"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02023006",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006074995",
"https://doi.org/10.1007/bf02023006"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1057/jors.1994.197",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017918133",
"https://doi.org/10.1057/jors.1994.197"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1111/j.1540-5915.1977.tb01074.x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029929557"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/net.3230230804",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039611850"
],
"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.40.10.1276",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064721172"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.23.3.434",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064728604"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.35.2.254",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064729808"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.40.2.342",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064730422"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.41.5.935",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064730596"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.42.4.626",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064730679"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/trsc.29.2.156",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064735333"
],
"type": "CreativeWork"
}
],
"datePublished": "1995-09",
"datePublishedReg": "1995-09-01",
"description": "This article presents a probabilistic technique to diversify, intensify, and parallelize a local search adapted for solving vehicle routing problems. This technique may be applied to a very wide variety of vehicle routing problems and local searches. It is shown that efficient first-level tabu searches for vehicle routing problems may be significantly improved with this technique. Moreover, the solutions produced by this technique may often be improved by a postoptimization technique presented in this article, too. The solutions of nearly forty problem instances of the literature have been improved.",
"genre": "research_article",
"id": "sg:pub.10.1007/bf02430370",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": [
{
"id": "sg:journal.1136112",
"issn": [
"1381-1231",
"1572-9397"
],
"name": "Journal of Heuristics",
"type": "Periodical"
},
{
"issueNumber": "1",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "1"
}
],
"name": "Probabilistic diversification and intensification in local search for vehicle routing",
"pagination": "147-167",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"aa506f5aafc8456e78e46a4a3714372a79659327cd3014e8a4f1b0827b40317b"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/bf02430370"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1035752953"
]
}
],
"sameAs": [
"https://doi.org/10.1007/bf02430370",
"https://app.dimensions.ai/details/publication/pub.1035752953"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T13:31",
"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/0000000370_0000000370/records_46757_00000001.jsonl",
"type": "ScholarlyArticle",
"url": "http://link.springer.com/10.1007%2FBF02430370"
}
]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/bf02430370'
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/bf02430370'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf02430370'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf02430370'
This table displays all metadata directly associated to this object as RDF triples.
109 TRIPLES
21 PREDICATES
39 URIs
19 LITERALS
7 BLANK NODES