Price-and-verify: a new algorithm for recursive circle packing using Dantzig–Wolfe decomposition View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2018-12-14

AUTHORS

Ambros Gleixner, Stephen J. Maher, Benjamin Müller, João Pedro Pedroso

ABSTRACT

Packing rings into a minimum number of rectangles is an optimization problem which appears naturally in the logistics operations of the tube industry. It encompasses two major difficulties, namely the positioning of rings in rectangles and the recursive packing of rings into other rings. This problem is known as the Recursive Circle Packing Problem (RCPP). We present the first dedicated method for solving RCPP that provides strong dual bounds based on an exact Dantzig–Wolfe reformulation of a nonconvex mixed-integer nonlinear programming formulation. The key idea of this reformulation is to break symmetry on each recursion level by enumerating one-level packings, i.e., packings of circles into other circles, and by dynamically generating packings of circles into rectangles. We use column generation techniques to design a “price-and-verify” algorithm that solves this reformulation to global optimality. Extensive computational experiments on a large test set show that our method not only computes tight dual bounds, but often produces primal solutions better than those computed by heuristics from the literature. More... »

PAGES

1-29

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10479-018-3115-5

DOI

http://dx.doi.org/10.1007/s10479-018-3115-5

DIMENSIONS

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


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": "Zuse Institute Berlin", 
          "id": "https://www.grid.ac/institutes/grid.425649.8", 
          "name": [
            "Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gleixner", 
        "givenName": "Ambros", 
        "id": "sg:person.014531751355.28", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014531751355.28"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Lancaster University", 
          "id": "https://www.grid.ac/institutes/grid.9835.7", 
          "name": [
            "Department of Management Science, Lancaster University, LA1 4YX, Bailrigg, Lancaster, United Kingdom"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Maher", 
        "givenName": "Stephen J.", 
        "id": "sg:person.014574757327.34", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574757327.34"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Zuse Institute Berlin", 
          "id": "https://www.grid.ac/institutes/grid.425649.8", 
          "name": [
            "Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "M\u00fcller", 
        "givenName": "Benjamin", 
        "id": "sg:person.013550102766.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013550102766.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Porto", 
          "id": "https://www.grid.ac/institutes/grid.5808.5", 
          "name": [
            "Universidade do Porto, Rua do Campo Alegre, 4169-007, Porto, Portugal"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pedroso", 
        "givenName": "Jo\u00e3o Pedro", 
        "id": "sg:person.016447004537.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016447004537.36"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s10107-004-0559-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003080079", 
          "https://doi.org/10.1007/s10107-004-0559-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-004-0559-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003080079", 
          "https://doi.org/10.1007/s10107-004-0559-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1018346107246", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004717931", 
          "https://doi.org/10.1023/a:1018346107246"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1201/9781420039597.ch4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015235385"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-014-0761-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016162388", 
          "https://doi.org/10.1007/s10107-014-0761-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10898-007-9274-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022991251", 
          "https://doi.org/10.1007/s10898-007-9274-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01300970", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025115325", 
          "https://doi.org/10.1007/bf01300970"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01300970", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025115325", 
          "https://doi.org/10.1007/bf01300970"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10898-015-0348-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030265443", 
          "https://doi.org/10.1007/s10898-015-0348-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1007606007369", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030521139", 
          "https://doi.org/10.1023/a:1007606007369"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0167-6377(96)00033-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030565539"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1111/itor.12107", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032942575"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-68279-0_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039949603", 
          "https://doi.org/10.1007/978-3-540-68279-0_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-68279-0_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039949603", 
          "https://doi.org/10.1007/978-3-540-68279-0_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disopt.2005.01.002", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041582017"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-012-0561-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042421358", 
          "https://doi.org/10.1007/s10107-012-0561-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.dam.2012.07.020", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042545951"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00138693", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048968214", 
          "https://doi.org/10.1007/bf00138693"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00138693", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048968214", 
          "https://doi.org/10.1007/bf00138693"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2007.01.054", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052985327"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.1080.0283", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064706699"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.1050.0234", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064725707"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.13.1.94", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064726835"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.38.5.922", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064730170"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.8.1.101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064731858"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.9.6.849", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064732049"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1201/b10971", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095904881"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-12-14", 
    "datePublishedReg": "2018-12-14", 
    "description": "Packing rings into a minimum number of rectangles is an optimization problem which appears naturally in the logistics operations of the tube industry. It encompasses two major difficulties, namely the positioning of rings in rectangles and the recursive packing of rings into other rings. This problem is known as the Recursive Circle Packing Problem (RCPP). We present the first dedicated method for solving RCPP that provides strong dual bounds based on an exact Dantzig\u2013Wolfe reformulation of a nonconvex mixed-integer nonlinear programming formulation. The key idea of this reformulation is to break symmetry on each recursion level by enumerating one-level packings, i.e., packings of circles into other circles, and by dynamically generating packings of circles into rectangles. We use column generation techniques to design a \u201cprice-and-verify\u201d algorithm that solves this reformulation to global optimality. Extensive computational experiments on a large test set show that our method not only computes tight dual bounds, but often produces primal solutions better than those computed by heuristics from the literature.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10479-018-3115-5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1048429", 
        "issn": [
          "0254-5330", 
          "1572-9338"
        ], 
        "name": "Annals of Operations Research", 
        "type": "Periodical"
      }
    ], 
    "name": "Price-and-verify: a new algorithm for recursive circle packing using Dantzig\u2013Wolfe decomposition", 
    "pagination": "1-29", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "3dd79676c0cbad26575328816988770a14f6edf1edd2ce410b2fb0a8c26b1855"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10479-018-3115-5"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1110638714"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10479-018-3115-5", 
      "https://app.dimensions.ai/details/publication/pub.1110638714"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T08:24", 
    "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/0000000296_0000000296/records_57234_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs10479-018-3115-5"
  }
]
 

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/s10479-018-3115-5'

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/s10479-018-3115-5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10479-018-3115-5'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10479-018-3115-5'


 

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

161 TRIPLES      21 PREDICATES      47 URIs      16 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10479-018-3115-5 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Ne4234db3792a443a9980ad8c4e0bc775
4 schema:citation sg:pub.10.1007/978-3-540-68279-0_13
5 sg:pub.10.1007/bf00138693
6 sg:pub.10.1007/bf01300970
7 sg:pub.10.1007/s10107-004-0559-y
8 sg:pub.10.1007/s10107-012-0561-8
9 sg:pub.10.1007/s10107-014-0761-5
10 sg:pub.10.1007/s10898-007-9274-6
11 sg:pub.10.1007/s10898-015-0348-6
12 sg:pub.10.1023/a:1007606007369
13 sg:pub.10.1023/a:1018346107246
14 https://doi.org/10.1016/0167-6377(96)00033-8
15 https://doi.org/10.1016/j.dam.2012.07.020
16 https://doi.org/10.1016/j.disopt.2005.01.002
17 https://doi.org/10.1016/j.ejor.2007.01.054
18 https://doi.org/10.1111/itor.12107
19 https://doi.org/10.1201/9781420039597.ch4
20 https://doi.org/10.1201/b10971
21 https://doi.org/10.1287/ijoc.1080.0283
22 https://doi.org/10.1287/opre.1050.0234
23 https://doi.org/10.1287/opre.13.1.94
24 https://doi.org/10.1287/opre.38.5.922
25 https://doi.org/10.1287/opre.8.1.101
26 https://doi.org/10.1287/opre.9.6.849
27 schema:datePublished 2018-12-14
28 schema:datePublishedReg 2018-12-14
29 schema:description Packing rings into a minimum number of rectangles is an optimization problem which appears naturally in the logistics operations of the tube industry. It encompasses two major difficulties, namely the positioning of rings in rectangles and the recursive packing of rings into other rings. This problem is known as the Recursive Circle Packing Problem (RCPP). We present the first dedicated method for solving RCPP that provides strong dual bounds based on an exact Dantzig–Wolfe reformulation of a nonconvex mixed-integer nonlinear programming formulation. The key idea of this reformulation is to break symmetry on each recursion level by enumerating one-level packings, i.e., packings of circles into other circles, and by dynamically generating packings of circles into rectangles. We use column generation techniques to design a “price-and-verify” algorithm that solves this reformulation to global optimality. Extensive computational experiments on a large test set show that our method not only computes tight dual bounds, but often produces primal solutions better than those computed by heuristics from the literature.
30 schema:genre research_article
31 schema:inLanguage en
32 schema:isAccessibleForFree true
33 schema:isPartOf sg:journal.1048429
34 schema:name Price-and-verify: a new algorithm for recursive circle packing using Dantzig–Wolfe decomposition
35 schema:pagination 1-29
36 schema:productId N41e0bd3e631b4cd297de1741680ff24e
37 N4d216b0ff785416dac81393b9b024ada
38 Nb05ed3e7a510449a8168c0308a2c3e68
39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1110638714
40 https://doi.org/10.1007/s10479-018-3115-5
41 schema:sdDatePublished 2019-04-11T08:24
42 schema:sdLicense https://scigraph.springernature.com/explorer/license/
43 schema:sdPublisher Nc015c63de9284da180923cd465e00c41
44 schema:url https://link.springer.com/10.1007%2Fs10479-018-3115-5
45 sgo:license sg:explorer/license/
46 sgo:sdDataset articles
47 rdf:type schema:ScholarlyArticle
48 N1b0f971a5d694b468b0ee600c841923b rdf:first sg:person.014574757327.34
49 rdf:rest Nf2b749d0bda24ae295226ddc04c604c7
50 N41e0bd3e631b4cd297de1741680ff24e schema:name doi
51 schema:value 10.1007/s10479-018-3115-5
52 rdf:type schema:PropertyValue
53 N4d216b0ff785416dac81393b9b024ada schema:name dimensions_id
54 schema:value pub.1110638714
55 rdf:type schema:PropertyValue
56 Nabf03f77ec934e39880924d20a4d62df rdf:first sg:person.016447004537.36
57 rdf:rest rdf:nil
58 Nb05ed3e7a510449a8168c0308a2c3e68 schema:name readcube_id
59 schema:value 3dd79676c0cbad26575328816988770a14f6edf1edd2ce410b2fb0a8c26b1855
60 rdf:type schema:PropertyValue
61 Nc015c63de9284da180923cd465e00c41 schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 Ne4234db3792a443a9980ad8c4e0bc775 rdf:first sg:person.014531751355.28
64 rdf:rest N1b0f971a5d694b468b0ee600c841923b
65 Nf2b749d0bda24ae295226ddc04c604c7 rdf:first sg:person.013550102766.52
66 rdf:rest Nabf03f77ec934e39880924d20a4d62df
67 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
68 schema:name Mathematical Sciences
69 rdf:type schema:DefinedTerm
70 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
71 schema:name Numerical and Computational Mathematics
72 rdf:type schema:DefinedTerm
73 sg:journal.1048429 schema:issn 0254-5330
74 1572-9338
75 schema:name Annals of Operations Research
76 rdf:type schema:Periodical
77 sg:person.013550102766.52 schema:affiliation https://www.grid.ac/institutes/grid.425649.8
78 schema:familyName Müller
79 schema:givenName Benjamin
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013550102766.52
81 rdf:type schema:Person
82 sg:person.014531751355.28 schema:affiliation https://www.grid.ac/institutes/grid.425649.8
83 schema:familyName Gleixner
84 schema:givenName Ambros
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014531751355.28
86 rdf:type schema:Person
87 sg:person.014574757327.34 schema:affiliation https://www.grid.ac/institutes/grid.9835.7
88 schema:familyName Maher
89 schema:givenName Stephen J.
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574757327.34
91 rdf:type schema:Person
92 sg:person.016447004537.36 schema:affiliation https://www.grid.ac/institutes/grid.5808.5
93 schema:familyName Pedroso
94 schema:givenName João Pedro
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016447004537.36
96 rdf:type schema:Person
97 sg:pub.10.1007/978-3-540-68279-0_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039949603
98 https://doi.org/10.1007/978-3-540-68279-0_13
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/bf00138693 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048968214
101 https://doi.org/10.1007/bf00138693
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/bf01300970 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025115325
104 https://doi.org/10.1007/bf01300970
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/s10107-004-0559-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1003080079
107 https://doi.org/10.1007/s10107-004-0559-y
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/s10107-012-0561-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042421358
110 https://doi.org/10.1007/s10107-012-0561-8
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/s10107-014-0761-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016162388
113 https://doi.org/10.1007/s10107-014-0761-5
114 rdf:type schema:CreativeWork
115 sg:pub.10.1007/s10898-007-9274-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022991251
116 https://doi.org/10.1007/s10898-007-9274-6
117 rdf:type schema:CreativeWork
118 sg:pub.10.1007/s10898-015-0348-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030265443
119 https://doi.org/10.1007/s10898-015-0348-6
120 rdf:type schema:CreativeWork
121 sg:pub.10.1023/a:1007606007369 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030521139
122 https://doi.org/10.1023/a:1007606007369
123 rdf:type schema:CreativeWork
124 sg:pub.10.1023/a:1018346107246 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004717931
125 https://doi.org/10.1023/a:1018346107246
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1016/0167-6377(96)00033-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030565539
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1016/j.dam.2012.07.020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042545951
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1016/j.disopt.2005.01.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041582017
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1016/j.ejor.2007.01.054 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052985327
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1111/itor.12107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032942575
136 rdf:type schema:CreativeWork
137 https://doi.org/10.1201/9781420039597.ch4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015235385
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1201/b10971 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095904881
140 rdf:type schema:CreativeWork
141 https://doi.org/10.1287/ijoc.1080.0283 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064706699
142 rdf:type schema:CreativeWork
143 https://doi.org/10.1287/opre.1050.0234 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064725707
144 rdf:type schema:CreativeWork
145 https://doi.org/10.1287/opre.13.1.94 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064726835
146 rdf:type schema:CreativeWork
147 https://doi.org/10.1287/opre.38.5.922 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064730170
148 rdf:type schema:CreativeWork
149 https://doi.org/10.1287/opre.8.1.101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064731858
150 rdf:type schema:CreativeWork
151 https://doi.org/10.1287/opre.9.6.849 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064732049
152 rdf:type schema:CreativeWork
153 https://www.grid.ac/institutes/grid.425649.8 schema:alternateName Zuse Institute Berlin
154 schema:name Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany
155 rdf:type schema:Organization
156 https://www.grid.ac/institutes/grid.5808.5 schema:alternateName University of Porto
157 schema:name Universidade do Porto, Rua do Campo Alegre, 4169-007, Porto, Portugal
158 rdf:type schema:Organization
159 https://www.grid.ac/institutes/grid.9835.7 schema:alternateName Lancaster University
160 schema:name Department of Management Science, Lancaster University, LA1 4YX, Bailrigg, Lancaster, United Kingdom
161 rdf:type schema:Organization
 




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


...