A Hybrid Heuristic for the p-Median Problem View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2004-01

AUTHORS

Mauricio G.C. Resende, Renato F. Werneck

ABSTRACT

Given n customers and a set F of m potential facilities, the p-median problem consists in finding a subset of F with p facilities such that the cost of serving all customers is minimized. This is a well-known NP-complete problem with important applications in location science and classification (clustering). We present a multistart hybrid heuristic that combines elements of several traditional metaheuristics to find near-optimal solutions to this problem. Empirical results on instances from the literature attest the robustness of the algorithm, which performs at least as well as other methods, and often better in terms of both running time and solution quality. In all cases the solutions obtained by our method were within 0.1% of the best known upper bounds. More... »

PAGES

59-88

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1023/b:heur.0000019986.96257.50

DOI

http://dx.doi.org/10.1023/b:heur.0000019986.96257.50

DIMENSIONS

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


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/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied 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": "AT&T (United States)", 
          "id": "https://www.grid.ac/institutes/grid.431860.8", 
          "name": [
            "AT & T Labs Research, 180 Park Avenue, 07932, Florham Park, NJ, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Resende", 
        "givenName": "Mauricio G.C.", 
        "id": "sg:person.014552653433.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014552653433.70"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Princeton University", 
          "id": "https://www.grid.ac/institutes/grid.16750.35", 
          "name": [
            "Department of Computer Science, Princeton University, 35 Olden Street, 08544, Princeton, NJ, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Werneck", 
        "givenName": "Renato F.", 
        "id": "sg:person.016112114253.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016112114253.32"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1057/jors.1979.192", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001299062", 
          "https://doi.org/10.1057/jors.1979.192"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1015013919497", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001686085", 
          "https://doi.org/10.1023/a:1015013919497"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4615-4102-8_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004330559", 
          "https://doi.org/10.1007/978-1-4615-4102-8_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0167-8191(03)00043-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005928208"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0167-8191(03)00043-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005928208"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0966-8349(98)00030-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006655677"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(85)90040-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006856170"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(85)90040-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006856170"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0377-2217(94)00159-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007675895"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/272991.272995", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012259932"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(97)00310-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013598293"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(96)00141-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022632629"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/03155986.1983.11731889", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027184169"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0012-365x(98)00213-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029267359"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-07418-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034057976", 
          "https://doi.org/10.1007/978-3-662-07418-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-07418-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034057976", 
          "https://doi.org/10.1007/978-3-662-07418-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(96)00100-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039217222"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48224-5_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040649832", 
          "https://doi.org/10.1007/3-540-48224-5_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48224-5_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040649832", 
          "https://doi.org/10.1007/3-540-48224-5_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01096763", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041344187", 
          "https://doi.org/10.1007/bf01096763"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01096763", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041344187", 
          "https://doi.org/10.1007/bf01096763"
        ], 
        "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": "sg:pub.10.1023/a:1011336210885", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045017482", 
          "https://doi.org/10.1023/a:1011336210885"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0167-6377(89)90002-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045066110"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0167-6377(89)90002-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045066110"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1021841728075", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047466786", 
          "https://doi.org/10.1023/a:1021841728075"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1068/a101273", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058151788"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1068/a101273", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058151788"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1068/b240059", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058156716"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1068/b240059", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058156716"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/01621459.1969.10500990", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058300442"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/01621459.1971.10482319", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058300792"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0137041", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062839877"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.11.1.44", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064706798"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.14.3.228.116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064707075"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.3.4.376", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064707391"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.23.8.789", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064718861"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.27.8.855", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064719476"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.29.4.482", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064719710"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.9.4.643", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064722616"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.16.5.955", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064727303"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.28.5.1112", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064729135"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/3007214", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1102672040"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2004-01", 
    "datePublishedReg": "2004-01-01", 
    "description": "Given n customers and a set F of m potential facilities, the p-median problem consists in finding a subset of F with p facilities such that the cost of serving all customers is minimized. This is a well-known NP-complete problem with important applications in location science and classification (clustering). We present a multistart hybrid heuristic that combines elements of several traditional metaheuristics to find near-optimal solutions to this problem. Empirical results on instances from the literature attest the robustness of the algorithm, which performs at least as well as other methods, and often better in terms of both running time and solution quality. In all cases the solutions obtained by our method were within 0.1% of the best known upper bounds.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1023/b:heur.0000019986.96257.50", 
    "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": "10"
      }
    ], 
    "name": "A Hybrid Heuristic for the p-Median Problem", 
    "pagination": "59-88", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "efaac462edd21360383c81f3b683d965c503d6950bc7e51ada6fbdff7c0fa1f3"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1023/b:heur.0000019986.96257.50"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1050311035"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1023/b:heur.0000019986.96257.50", 
      "https://app.dimensions.ai/details/publication/pub.1050311035"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T18:19", 
    "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_8675_00000508.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1023%2FB%3AHEUR.0000019986.96257.50"
  }
]
 

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.1023/b:heur.0000019986.96257.50'

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.1023/b:heur.0000019986.96257.50'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/b:heur.0000019986.96257.50'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/b:heur.0000019986.96257.50'


 

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

184 TRIPLES      21 PREDICATES      62 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1023/b:heur.0000019986.96257.50 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author N420f2a33295b44a38d83fb3ce41dc43c
4 schema:citation sg:pub.10.1007/3-540-48224-5_21
5 sg:pub.10.1007/978-1-4615-4102-8_1
6 sg:pub.10.1007/978-3-662-07418-3
7 sg:pub.10.1007/bf01096763
8 sg:pub.10.1023/a:1011336210885
9 sg:pub.10.1023/a:1015013919497
10 sg:pub.10.1023/a:1021841728075
11 sg:pub.10.1057/jors.1979.192
12 https://doi.org/10.1016/0167-6377(89)90002-3
13 https://doi.org/10.1016/0377-2217(85)90040-2
14 https://doi.org/10.1016/0377-2217(94)00159-6
15 https://doi.org/10.1016/s0012-365x(98)00213-1
16 https://doi.org/10.1016/s0167-8191(03)00043-7
17 https://doi.org/10.1016/s0305-0548(97)00031-2
18 https://doi.org/10.1016/s0377-2217(96)00100-2
19 https://doi.org/10.1016/s0377-2217(96)00141-5
20 https://doi.org/10.1016/s0377-2217(97)00310-x
21 https://doi.org/10.1016/s0966-8349(98)00030-8
22 https://doi.org/10.1068/a101273
23 https://doi.org/10.1068/b240059
24 https://doi.org/10.1080/01621459.1969.10500990
25 https://doi.org/10.1080/01621459.1971.10482319
26 https://doi.org/10.1080/03155986.1983.11731889
27 https://doi.org/10.1137/0137041
28 https://doi.org/10.1145/272991.272995
29 https://doi.org/10.1287/ijoc.11.1.44
30 https://doi.org/10.1287/ijoc.14.3.228.116
31 https://doi.org/10.1287/ijoc.3.4.376
32 https://doi.org/10.1287/mnsc.23.8.789
33 https://doi.org/10.1287/mnsc.27.8.855
34 https://doi.org/10.1287/mnsc.29.4.482
35 https://doi.org/10.1287/mnsc.9.4.643
36 https://doi.org/10.1287/opre.16.5.955
37 https://doi.org/10.1287/opre.28.5.1112
38 https://doi.org/10.2307/3007214
39 schema:datePublished 2004-01
40 schema:datePublishedReg 2004-01-01
41 schema:description Given n customers and a set F of m potential facilities, the p-median problem consists in finding a subset of F with p facilities such that the cost of serving all customers is minimized. This is a well-known NP-complete problem with important applications in location science and classification (clustering). We present a multistart hybrid heuristic that combines elements of several traditional metaheuristics to find near-optimal solutions to this problem. Empirical results on instances from the literature attest the robustness of the algorithm, which performs at least as well as other methods, and often better in terms of both running time and solution quality. In all cases the solutions obtained by our method were within 0.1% of the best known upper bounds.
42 schema:genre research_article
43 schema:inLanguage en
44 schema:isAccessibleForFree true
45 schema:isPartOf N4a6755be6f1740c58803206e28da48de
46 Nd5476f40d6a8487489a8cbc9bf0e6fb0
47 sg:journal.1136112
48 schema:name A Hybrid Heuristic for the p-Median Problem
49 schema:pagination 59-88
50 schema:productId N7bc13e5b52264640bce28e0c0bbec906
51 N86bc5b1ac7324f3d94e9d19f35e06fcb
52 Neb4eb307711e458db34cf889adb59d27
53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050311035
54 https://doi.org/10.1023/b:heur.0000019986.96257.50
55 schema:sdDatePublished 2019-04-10T18:19
56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
57 schema:sdPublisher N242187e8b1d7452a80ec1e24d6092fb5
58 schema:url http://link.springer.com/10.1023%2FB%3AHEUR.0000019986.96257.50
59 sgo:license sg:explorer/license/
60 sgo:sdDataset articles
61 rdf:type schema:ScholarlyArticle
62 N242187e8b1d7452a80ec1e24d6092fb5 schema:name Springer Nature - SN SciGraph project
63 rdf:type schema:Organization
64 N420f2a33295b44a38d83fb3ce41dc43c rdf:first sg:person.014552653433.70
65 rdf:rest N75b34d9a20eb4e76b179f4bb28b78e45
66 N4a6755be6f1740c58803206e28da48de schema:volumeNumber 10
67 rdf:type schema:PublicationVolume
68 N75b34d9a20eb4e76b179f4bb28b78e45 rdf:first sg:person.016112114253.32
69 rdf:rest rdf:nil
70 N7bc13e5b52264640bce28e0c0bbec906 schema:name doi
71 schema:value 10.1023/b:heur.0000019986.96257.50
72 rdf:type schema:PropertyValue
73 N86bc5b1ac7324f3d94e9d19f35e06fcb schema:name dimensions_id
74 schema:value pub.1050311035
75 rdf:type schema:PropertyValue
76 Nd5476f40d6a8487489a8cbc9bf0e6fb0 schema:issueNumber 1
77 rdf:type schema:PublicationIssue
78 Neb4eb307711e458db34cf889adb59d27 schema:name readcube_id
79 schema:value efaac462edd21360383c81f3b683d965c503d6950bc7e51ada6fbdff7c0fa1f3
80 rdf:type schema:PropertyValue
81 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
82 schema:name Mathematical Sciences
83 rdf:type schema:DefinedTerm
84 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
85 schema:name Applied Mathematics
86 rdf:type schema:DefinedTerm
87 sg:journal.1136112 schema:issn 1381-1231
88 1572-9397
89 schema:name Journal of Heuristics
90 rdf:type schema:Periodical
91 sg:person.014552653433.70 schema:affiliation https://www.grid.ac/institutes/grid.431860.8
92 schema:familyName Resende
93 schema:givenName Mauricio G.C.
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014552653433.70
95 rdf:type schema:Person
96 sg:person.016112114253.32 schema:affiliation https://www.grid.ac/institutes/grid.16750.35
97 schema:familyName Werneck
98 schema:givenName Renato F.
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016112114253.32
100 rdf:type schema:Person
101 sg:pub.10.1007/3-540-48224-5_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040649832
102 https://doi.org/10.1007/3-540-48224-5_21
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/978-1-4615-4102-8_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004330559
105 https://doi.org/10.1007/978-1-4615-4102-8_1
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/978-3-662-07418-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034057976
108 https://doi.org/10.1007/978-3-662-07418-3
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/bf01096763 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041344187
111 https://doi.org/10.1007/bf01096763
112 rdf:type schema:CreativeWork
113 sg:pub.10.1023/a:1011336210885 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045017482
114 https://doi.org/10.1023/a:1011336210885
115 rdf:type schema:CreativeWork
116 sg:pub.10.1023/a:1015013919497 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001686085
117 https://doi.org/10.1023/a:1015013919497
118 rdf:type schema:CreativeWork
119 sg:pub.10.1023/a:1021841728075 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047466786
120 https://doi.org/10.1023/a:1021841728075
121 rdf:type schema:CreativeWork
122 sg:pub.10.1057/jors.1979.192 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001299062
123 https://doi.org/10.1057/jors.1979.192
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1016/0167-6377(89)90002-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045066110
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1016/0377-2217(85)90040-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006856170
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1016/0377-2217(94)00159-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007675895
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1016/s0012-365x(98)00213-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029267359
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1016/s0167-8191(03)00043-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005928208
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1016/s0305-0548(97)00031-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042216299
136 rdf:type schema:CreativeWork
137 https://doi.org/10.1016/s0377-2217(96)00100-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039217222
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1016/s0377-2217(96)00141-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022632629
140 rdf:type schema:CreativeWork
141 https://doi.org/10.1016/s0377-2217(97)00310-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1013598293
142 rdf:type schema:CreativeWork
143 https://doi.org/10.1016/s0966-8349(98)00030-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006655677
144 rdf:type schema:CreativeWork
145 https://doi.org/10.1068/a101273 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058151788
146 rdf:type schema:CreativeWork
147 https://doi.org/10.1068/b240059 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058156716
148 rdf:type schema:CreativeWork
149 https://doi.org/10.1080/01621459.1969.10500990 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058300442
150 rdf:type schema:CreativeWork
151 https://doi.org/10.1080/01621459.1971.10482319 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058300792
152 rdf:type schema:CreativeWork
153 https://doi.org/10.1080/03155986.1983.11731889 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027184169
154 rdf:type schema:CreativeWork
155 https://doi.org/10.1137/0137041 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062839877
156 rdf:type schema:CreativeWork
157 https://doi.org/10.1145/272991.272995 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012259932
158 rdf:type schema:CreativeWork
159 https://doi.org/10.1287/ijoc.11.1.44 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064706798
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1287/ijoc.14.3.228.116 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064707075
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1287/ijoc.3.4.376 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064707391
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1287/mnsc.23.8.789 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064718861
166 rdf:type schema:CreativeWork
167 https://doi.org/10.1287/mnsc.27.8.855 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064719476
168 rdf:type schema:CreativeWork
169 https://doi.org/10.1287/mnsc.29.4.482 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064719710
170 rdf:type schema:CreativeWork
171 https://doi.org/10.1287/mnsc.9.4.643 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064722616
172 rdf:type schema:CreativeWork
173 https://doi.org/10.1287/opre.16.5.955 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064727303
174 rdf:type schema:CreativeWork
175 https://doi.org/10.1287/opre.28.5.1112 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064729135
176 rdf:type schema:CreativeWork
177 https://doi.org/10.2307/3007214 schema:sameAs https://app.dimensions.ai/details/publication/pub.1102672040
178 rdf:type schema:CreativeWork
179 https://www.grid.ac/institutes/grid.16750.35 schema:alternateName Princeton University
180 schema:name Department of Computer Science, Princeton University, 35 Olden Street, 08544, Princeton, NJ, USA
181 rdf:type schema:Organization
182 https://www.grid.ac/institutes/grid.431860.8 schema:alternateName AT&T (United States)
183 schema:name AT & T Labs Research, 180 Park Avenue, 07932, Florham Park, NJ, USA
184 rdf:type schema:Organization
 




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


...