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

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 N771fee1308194b5a81d816fa831f795d
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 N88fb9404b145492982cd7f3db645e6a7
46 N897cf542dabf407a8087b0b2585d9e58
47 sg:journal.1136112
48 schema:name A Hybrid Heuristic for the p-Median Problem
49 schema:pagination 59-88
50 schema:productId N4e0c92063fbe4c14ab5ad739ac34c655
51 N614f3d20079a4d5ead6db2843dcdc3f2
52 Nca494065a1ca45be8e41f64a82a1fa47
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 N8333b68cab544698b29d2118f40a0dd7
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 N4e0c92063fbe4c14ab5ad739ac34c655 schema:name readcube_id
63 schema:value efaac462edd21360383c81f3b683d965c503d6950bc7e51ada6fbdff7c0fa1f3
64 rdf:type schema:PropertyValue
65 N614f3d20079a4d5ead6db2843dcdc3f2 schema:name dimensions_id
66 schema:value pub.1050311035
67 rdf:type schema:PropertyValue
68 N771fee1308194b5a81d816fa831f795d rdf:first sg:person.014552653433.70
69 rdf:rest N90535aef9142456881bca95cd4036b0d
70 N8333b68cab544698b29d2118f40a0dd7 schema:name Springer Nature - SN SciGraph project
71 rdf:type schema:Organization
72 N88fb9404b145492982cd7f3db645e6a7 schema:issueNumber 1
73 rdf:type schema:PublicationIssue
74 N897cf542dabf407a8087b0b2585d9e58 schema:volumeNumber 10
75 rdf:type schema:PublicationVolume
76 N90535aef9142456881bca95cd4036b0d rdf:first sg:person.016112114253.32
77 rdf:rest rdf:nil
78 Nca494065a1ca45be8e41f64a82a1fa47 schema:name doi
79 schema:value 10.1023/b:heur.0000019986.96257.50
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)


...