Multipolar robust optimization View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2018-12

AUTHORS

Walid Ben-Ameur, Adam Ouorou, Guanglei Wang, Mateusz Żotkiewicz

ABSTRACT

We consider linear programs involving uncertain parameters and propose a new tractable robust counterpart which contains and generalizes several other models including the existing Affinely Adjustable Robust Counterpart and the Fully Adjustable Robust Counterpart. It consists in selecting a set of poles whose convex hull contains some projection of the uncertainty set, and computing a recourse strategy for each data scenario as a convex combination of some optimized recourses (one for each pole). We show that the proposed multipolar robust counterpart is tractable and its complexity is controllable. Further, we show that under some mild assumptions, two sequences of upper and lower bounds converge to the optimal value of the fully adjustable robust counterpart. We numerically investigate a couple of applications in the literature demonstrating that the approach can effectively improve the affinely adjustable policy. More... »

PAGES

1-40

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s13675-017-0092-4

DOI

http://dx.doi.org/10.1007/s13675-017-0092-4

DIMENSIONS

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


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": "French National Centre for Scientific Research", 
          "id": "https://www.grid.ac/institutes/grid.4444.0", 
          "name": [
            "Samovar, T\u00e9l\u00e9com SudParis, CNRS, Universit\u00e9 Paris-Saclay, 9 rue Charles Fourier, 91011, Evry, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ben-Ameur", 
        "givenName": "Walid", 
        "id": "sg:person.011720343062.83", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011720343062.83"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Orange (France)", 
          "id": "https://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "Orange Labs Research, 38-40 rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy-Les-Moulineaux Cedex 9, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ouorou", 
        "givenName": "Adam", 
        "id": "sg:person.014615423022.95", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014615423022.95"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Orange (France)", 
          "id": "https://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "Samovar, T\u00e9l\u00e9com SudParis, CNRS, Universit\u00e9 Paris-Saclay, 9 rue Charles Fourier, 91011, Evry, France", 
            "Orange Labs Research, 38-40 rue du G\u00e9n\u00e9ral Leclerc, 92794, Issy-Les-Moulineaux Cedex 9, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Guanglei", 
        "id": "sg:person.012637770472.93", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012637770472.93"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Warsaw University of Technology", 
          "id": "https://www.grid.ac/institutes/grid.1035.7", 
          "name": [
            "Institute of Telecommunications, Warsaw University of Technology, Nowowiejska 15/19, 00-665, Warsaw, Poland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "\u017botkiewicz", 
        "givenName": "Mateusz", 
        "id": "sg:person.016363721545.49", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016363721545.49"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/777313.777314", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000122533"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/net.20165", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001726135"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/net.20165", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001726135"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0021-9045(74)90120-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002270211"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-011-0478-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008046520", 
          "https://doi.org/10.1007/s10107-011-0478-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/net.21497", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009796630"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s13235-010-0004-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012071786", 
          "https://doi.org/10.1007/s13235-010-0004-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-014-0818-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012749127", 
          "https://doi.org/10.1007/s10107-014-0818-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1014296730", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4614-0237-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014296730", 
          "https://doi.org/10.1007/978-1-4614-0237-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4614-0237-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014296730", 
          "https://doi.org/10.1007/978-1-4614-0237-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2013.09.036", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016137930"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11081-005-1741-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017209164", 
          "https://doi.org/10.1007/s11081-005-1741-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11081-005-1741-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017209164", 
          "https://doi.org/10.1007/s11081-005-1741-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-011-0444-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019295198", 
          "https://doi.org/10.1007/s10107-011-0444-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cor.2012.07.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020381692"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/aima.1999.1904", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021411388"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jagm.1997.0866", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023057587"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/net.21515", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025243628"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.orl.2008.03.006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025304979"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1111/j.1475-3995.2010.00764.x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029179522"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.automatica.2011.12.002", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030224171"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-003-0499-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030313445", 
          "https://doi.org/10.1007/s10107-003-0499-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-003-0499-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030313445", 
          "https://doi.org/10.1007/s10107-003-0499-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-011-0924-6_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033215710", 
          "https://doi.org/10.1007/978-94-011-0924-6_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-011-0924-6_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033215710", 
          "https://doi.org/10.1007/978-94-011-0924-6_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/956750.956769", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034921751"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/pl00009432", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040662634", 
          "https://doi.org/10.1007/pl00009432"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/pl00009432", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040662634", 
          "https://doi.org/10.1007/pl00009432"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00967115", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040934059", 
          "https://doi.org/10.1007/bf00967115"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.dam.2009.09.025", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044515737"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-009-0331-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046494527", 
          "https://doi.org/10.1007/s10107-009-0331-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-014-0789-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047805547", 
          "https://doi.org/10.1007/s10107-014-0789-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-003-0454-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047809141", 
          "https://doi.org/10.1007/s10107-003-0454-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/net.21482", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049081505"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01585511", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051106957", 
          "https://doi.org/10.1007/bf01585511"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10958-008-9144-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051521734", 
          "https://doi.org/10.1007/s10958-008-9144-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/316188.316209", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053065739"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00454-011-9355-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053652930", 
          "https://doi.org/10.1007/s00454-011-9355-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00454-011-9355-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053652930", 
          "https://doi.org/10.1007/s00454-011-9355-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tac.2003.816984", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061475412"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tac.2010.2049764", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061477629"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tac.2011.2162878", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061478077"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/080734510", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062855130"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539799363992", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062880359"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0895479896298130", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062882230"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s1052623400366802", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062883193"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.2016.0689", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064707315"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.2016.0696", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064707322"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.6.1.73", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064722456"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/moor.1100.0444", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064723135"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/moor.1110.0482", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064723172"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/moor.23.4.769", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064724163"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.1070.0457", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064725930"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.1080.0605", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064726071"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.1090.0795", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064726256"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.2013.1172", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064727875"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.2014.1314", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064728016"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.2016.1515", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064728216"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.21.5.1154", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064728403"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.51.4.543.16101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064731637"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/3072403", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1070192270"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/educ.2015.0139", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1090273362"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/drcn.2007.4762287", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093535991"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cacsd.2004.1393890", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093881023"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cdc.2011.6161342", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094710774"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cdc.2011.6161382", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094952486"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/drcn.2007.4762277", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095372277"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/glocom.2009.5425958", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095771634"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-12", 
    "datePublishedReg": "2018-12-01", 
    "description": "We consider linear programs involving uncertain parameters and propose a new tractable robust counterpart which contains and generalizes several other models including the existing Affinely Adjustable Robust Counterpart and the Fully Adjustable Robust Counterpart. It consists in selecting a set of poles whose convex hull contains some projection of the uncertainty set, and computing a recourse strategy for each data scenario as a convex combination of some optimized recourses (one for each pole). We show that the proposed multipolar robust counterpart is tractable and its complexity is controllable. Further, we show that under some mild assumptions, two sequences of upper and lower bounds converge to the optimal value of the fully adjustable robust counterpart. We numerically investigate a couple of applications in the literature demonstrating that the approach can effectively improve the affinely adjustable policy.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s13675-017-0092-4", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1136496", 
        "issn": [
          "2192-4406", 
          "2192-4414"
        ], 
        "name": "EURO Journal on Computational Optimization", 
        "type": "Periodical"
      }
    ], 
    "name": "Multipolar robust optimization", 
    "pagination": "1-40", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "d639b6c42a28f4a004ad78c817c2f14aeb75be7bd39fa47da44395605edbb81c"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s13675-017-0092-4"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1099702586"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s13675-017-0092-4", 
      "https://app.dimensions.ai/details/publication/pub.1099702586"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T23:20", 
    "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_8693_00000493.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/s13675-017-0092-4"
  }
]
 

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/s13675-017-0092-4'

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/s13675-017-0092-4'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s13675-017-0092-4'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s13675-017-0092-4'


 

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

284 TRIPLES      21 PREDICATES      87 URIs      17 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s13675-017-0092-4 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author N3db68457337446c9a5e95b7377877b58
4 schema:citation sg:pub.10.1007/978-1-4614-0237-4
5 sg:pub.10.1007/978-94-011-0924-6_17
6 sg:pub.10.1007/bf00967115
7 sg:pub.10.1007/bf01585511
8 sg:pub.10.1007/pl00009432
9 sg:pub.10.1007/s00454-011-9355-7
10 sg:pub.10.1007/s10107-003-0454-y
11 sg:pub.10.1007/s10107-003-0499-y
12 sg:pub.10.1007/s10107-009-0331-4
13 sg:pub.10.1007/s10107-011-0444-4
14 sg:pub.10.1007/s10107-011-0478-7
15 sg:pub.10.1007/s10107-014-0789-6
16 sg:pub.10.1007/s10107-014-0818-5
17 sg:pub.10.1007/s10958-008-9144-x
18 sg:pub.10.1007/s11081-005-1741-7
19 sg:pub.10.1007/s13235-010-0004-1
20 https://app.dimensions.ai/details/publication/pub.1014296730
21 https://doi.org/10.1002/net.20165
22 https://doi.org/10.1002/net.21482
23 https://doi.org/10.1002/net.21497
24 https://doi.org/10.1002/net.21515
25 https://doi.org/10.1006/aima.1999.1904
26 https://doi.org/10.1006/jagm.1997.0866
27 https://doi.org/10.1016/0021-9045(74)90120-8
28 https://doi.org/10.1016/j.automatica.2011.12.002
29 https://doi.org/10.1016/j.cor.2012.07.001
30 https://doi.org/10.1016/j.dam.2009.09.025
31 https://doi.org/10.1016/j.ejor.2013.09.036
32 https://doi.org/10.1016/j.orl.2008.03.006
33 https://doi.org/10.1109/cacsd.2004.1393890
34 https://doi.org/10.1109/cdc.2011.6161342
35 https://doi.org/10.1109/cdc.2011.6161382
36 https://doi.org/10.1109/drcn.2007.4762277
37 https://doi.org/10.1109/drcn.2007.4762287
38 https://doi.org/10.1109/glocom.2009.5425958
39 https://doi.org/10.1109/tac.2003.816984
40 https://doi.org/10.1109/tac.2010.2049764
41 https://doi.org/10.1109/tac.2011.2162878
42 https://doi.org/10.1111/j.1475-3995.2010.00764.x
43 https://doi.org/10.1137/080734510
44 https://doi.org/10.1137/s0097539799363992
45 https://doi.org/10.1137/s0895479896298130
46 https://doi.org/10.1137/s1052623400366802
47 https://doi.org/10.1145/316188.316209
48 https://doi.org/10.1145/777313.777314
49 https://doi.org/10.1145/956750.956769
50 https://doi.org/10.1287/educ.2015.0139
51 https://doi.org/10.1287/ijoc.2016.0689
52 https://doi.org/10.1287/ijoc.2016.0696
53 https://doi.org/10.1287/mnsc.6.1.73
54 https://doi.org/10.1287/moor.1100.0444
55 https://doi.org/10.1287/moor.1110.0482
56 https://doi.org/10.1287/moor.23.4.769
57 https://doi.org/10.1287/opre.1070.0457
58 https://doi.org/10.1287/opre.1080.0605
59 https://doi.org/10.1287/opre.1090.0795
60 https://doi.org/10.1287/opre.2013.1172
61 https://doi.org/10.1287/opre.2014.1314
62 https://doi.org/10.1287/opre.2016.1515
63 https://doi.org/10.1287/opre.21.5.1154
64 https://doi.org/10.1287/opre.51.4.543.16101
65 https://doi.org/10.2307/3072403
66 schema:datePublished 2018-12
67 schema:datePublishedReg 2018-12-01
68 schema:description We consider linear programs involving uncertain parameters and propose a new tractable robust counterpart which contains and generalizes several other models including the existing Affinely Adjustable Robust Counterpart and the Fully Adjustable Robust Counterpart. It consists in selecting a set of poles whose convex hull contains some projection of the uncertainty set, and computing a recourse strategy for each data scenario as a convex combination of some optimized recourses (one for each pole). We show that the proposed multipolar robust counterpart is tractable and its complexity is controllable. Further, we show that under some mild assumptions, two sequences of upper and lower bounds converge to the optimal value of the fully adjustable robust counterpart. We numerically investigate a couple of applications in the literature demonstrating that the approach can effectively improve the affinely adjustable policy.
69 schema:genre research_article
70 schema:inLanguage en
71 schema:isAccessibleForFree true
72 schema:isPartOf sg:journal.1136496
73 schema:name Multipolar robust optimization
74 schema:pagination 1-40
75 schema:productId N63c56348230d4f729e3a6d03b4d1fca8
76 Na3c36c1824e74471a771dea80cd100ec
77 Nd6195c45270041a2bb39aefbeada7666
78 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099702586
79 https://doi.org/10.1007/s13675-017-0092-4
80 schema:sdDatePublished 2019-04-10T23:20
81 schema:sdLicense https://scigraph.springernature.com/explorer/license/
82 schema:sdPublisher N401f3d3f9a2948d8aaff635db3a93b88
83 schema:url http://link.springer.com/10.1007/s13675-017-0092-4
84 sgo:license sg:explorer/license/
85 sgo:sdDataset articles
86 rdf:type schema:ScholarlyArticle
87 N3db68457337446c9a5e95b7377877b58 rdf:first sg:person.011720343062.83
88 rdf:rest Na73575430e654099a948488671f01abc
89 N401f3d3f9a2948d8aaff635db3a93b88 schema:name Springer Nature - SN SciGraph project
90 rdf:type schema:Organization
91 N47afd30c6e344e65b34c43c26b7a46ec rdf:first sg:person.016363721545.49
92 rdf:rest rdf:nil
93 N539a75da51eb4beb8f4a009ee925db6c rdf:first sg:person.012637770472.93
94 rdf:rest N47afd30c6e344e65b34c43c26b7a46ec
95 N63c56348230d4f729e3a6d03b4d1fca8 schema:name readcube_id
96 schema:value d639b6c42a28f4a004ad78c817c2f14aeb75be7bd39fa47da44395605edbb81c
97 rdf:type schema:PropertyValue
98 Na3c36c1824e74471a771dea80cd100ec schema:name dimensions_id
99 schema:value pub.1099702586
100 rdf:type schema:PropertyValue
101 Na73575430e654099a948488671f01abc rdf:first sg:person.014615423022.95
102 rdf:rest N539a75da51eb4beb8f4a009ee925db6c
103 Nd6195c45270041a2bb39aefbeada7666 schema:name doi
104 schema:value 10.1007/s13675-017-0092-4
105 rdf:type schema:PropertyValue
106 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
107 schema:name Mathematical Sciences
108 rdf:type schema:DefinedTerm
109 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
110 schema:name Applied Mathematics
111 rdf:type schema:DefinedTerm
112 sg:journal.1136496 schema:issn 2192-4406
113 2192-4414
114 schema:name EURO Journal on Computational Optimization
115 rdf:type schema:Periodical
116 sg:person.011720343062.83 schema:affiliation https://www.grid.ac/institutes/grid.4444.0
117 schema:familyName Ben-Ameur
118 schema:givenName Walid
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011720343062.83
120 rdf:type schema:Person
121 sg:person.012637770472.93 schema:affiliation https://www.grid.ac/institutes/grid.89485.38
122 schema:familyName Wang
123 schema:givenName Guanglei
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012637770472.93
125 rdf:type schema:Person
126 sg:person.014615423022.95 schema:affiliation https://www.grid.ac/institutes/grid.89485.38
127 schema:familyName Ouorou
128 schema:givenName Adam
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014615423022.95
130 rdf:type schema:Person
131 sg:person.016363721545.49 schema:affiliation https://www.grid.ac/institutes/grid.1035.7
132 schema:familyName Żotkiewicz
133 schema:givenName Mateusz
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016363721545.49
135 rdf:type schema:Person
136 sg:pub.10.1007/978-1-4614-0237-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014296730
137 https://doi.org/10.1007/978-1-4614-0237-4
138 rdf:type schema:CreativeWork
139 sg:pub.10.1007/978-94-011-0924-6_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033215710
140 https://doi.org/10.1007/978-94-011-0924-6_17
141 rdf:type schema:CreativeWork
142 sg:pub.10.1007/bf00967115 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040934059
143 https://doi.org/10.1007/bf00967115
144 rdf:type schema:CreativeWork
145 sg:pub.10.1007/bf01585511 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051106957
146 https://doi.org/10.1007/bf01585511
147 rdf:type schema:CreativeWork
148 sg:pub.10.1007/pl00009432 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040662634
149 https://doi.org/10.1007/pl00009432
150 rdf:type schema:CreativeWork
151 sg:pub.10.1007/s00454-011-9355-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053652930
152 https://doi.org/10.1007/s00454-011-9355-7
153 rdf:type schema:CreativeWork
154 sg:pub.10.1007/s10107-003-0454-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1047809141
155 https://doi.org/10.1007/s10107-003-0454-y
156 rdf:type schema:CreativeWork
157 sg:pub.10.1007/s10107-003-0499-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1030313445
158 https://doi.org/10.1007/s10107-003-0499-y
159 rdf:type schema:CreativeWork
160 sg:pub.10.1007/s10107-009-0331-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046494527
161 https://doi.org/10.1007/s10107-009-0331-4
162 rdf:type schema:CreativeWork
163 sg:pub.10.1007/s10107-011-0444-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019295198
164 https://doi.org/10.1007/s10107-011-0444-4
165 rdf:type schema:CreativeWork
166 sg:pub.10.1007/s10107-011-0478-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008046520
167 https://doi.org/10.1007/s10107-011-0478-7
168 rdf:type schema:CreativeWork
169 sg:pub.10.1007/s10107-014-0789-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047805547
170 https://doi.org/10.1007/s10107-014-0789-6
171 rdf:type schema:CreativeWork
172 sg:pub.10.1007/s10107-014-0818-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012749127
173 https://doi.org/10.1007/s10107-014-0818-5
174 rdf:type schema:CreativeWork
175 sg:pub.10.1007/s10958-008-9144-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1051521734
176 https://doi.org/10.1007/s10958-008-9144-x
177 rdf:type schema:CreativeWork
178 sg:pub.10.1007/s11081-005-1741-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017209164
179 https://doi.org/10.1007/s11081-005-1741-7
180 rdf:type schema:CreativeWork
181 sg:pub.10.1007/s13235-010-0004-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012071786
182 https://doi.org/10.1007/s13235-010-0004-1
183 rdf:type schema:CreativeWork
184 https://app.dimensions.ai/details/publication/pub.1014296730 schema:CreativeWork
185 https://doi.org/10.1002/net.20165 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001726135
186 rdf:type schema:CreativeWork
187 https://doi.org/10.1002/net.21482 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049081505
188 rdf:type schema:CreativeWork
189 https://doi.org/10.1002/net.21497 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009796630
190 rdf:type schema:CreativeWork
191 https://doi.org/10.1002/net.21515 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025243628
192 rdf:type schema:CreativeWork
193 https://doi.org/10.1006/aima.1999.1904 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021411388
194 rdf:type schema:CreativeWork
195 https://doi.org/10.1006/jagm.1997.0866 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023057587
196 rdf:type schema:CreativeWork
197 https://doi.org/10.1016/0021-9045(74)90120-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002270211
198 rdf:type schema:CreativeWork
199 https://doi.org/10.1016/j.automatica.2011.12.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030224171
200 rdf:type schema:CreativeWork
201 https://doi.org/10.1016/j.cor.2012.07.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020381692
202 rdf:type schema:CreativeWork
203 https://doi.org/10.1016/j.dam.2009.09.025 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044515737
204 rdf:type schema:CreativeWork
205 https://doi.org/10.1016/j.ejor.2013.09.036 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016137930
206 rdf:type schema:CreativeWork
207 https://doi.org/10.1016/j.orl.2008.03.006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025304979
208 rdf:type schema:CreativeWork
209 https://doi.org/10.1109/cacsd.2004.1393890 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093881023
210 rdf:type schema:CreativeWork
211 https://doi.org/10.1109/cdc.2011.6161342 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094710774
212 rdf:type schema:CreativeWork
213 https://doi.org/10.1109/cdc.2011.6161382 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094952486
214 rdf:type schema:CreativeWork
215 https://doi.org/10.1109/drcn.2007.4762277 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095372277
216 rdf:type schema:CreativeWork
217 https://doi.org/10.1109/drcn.2007.4762287 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093535991
218 rdf:type schema:CreativeWork
219 https://doi.org/10.1109/glocom.2009.5425958 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095771634
220 rdf:type schema:CreativeWork
221 https://doi.org/10.1109/tac.2003.816984 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061475412
222 rdf:type schema:CreativeWork
223 https://doi.org/10.1109/tac.2010.2049764 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061477629
224 rdf:type schema:CreativeWork
225 https://doi.org/10.1109/tac.2011.2162878 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061478077
226 rdf:type schema:CreativeWork
227 https://doi.org/10.1111/j.1475-3995.2010.00764.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1029179522
228 rdf:type schema:CreativeWork
229 https://doi.org/10.1137/080734510 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062855130
230 rdf:type schema:CreativeWork
231 https://doi.org/10.1137/s0097539799363992 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880359
232 rdf:type schema:CreativeWork
233 https://doi.org/10.1137/s0895479896298130 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882230
234 rdf:type schema:CreativeWork
235 https://doi.org/10.1137/s1052623400366802 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062883193
236 rdf:type schema:CreativeWork
237 https://doi.org/10.1145/316188.316209 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053065739
238 rdf:type schema:CreativeWork
239 https://doi.org/10.1145/777313.777314 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000122533
240 rdf:type schema:CreativeWork
241 https://doi.org/10.1145/956750.956769 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034921751
242 rdf:type schema:CreativeWork
243 https://doi.org/10.1287/educ.2015.0139 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090273362
244 rdf:type schema:CreativeWork
245 https://doi.org/10.1287/ijoc.2016.0689 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064707315
246 rdf:type schema:CreativeWork
247 https://doi.org/10.1287/ijoc.2016.0696 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064707322
248 rdf:type schema:CreativeWork
249 https://doi.org/10.1287/mnsc.6.1.73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064722456
250 rdf:type schema:CreativeWork
251 https://doi.org/10.1287/moor.1100.0444 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064723135
252 rdf:type schema:CreativeWork
253 https://doi.org/10.1287/moor.1110.0482 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064723172
254 rdf:type schema:CreativeWork
255 https://doi.org/10.1287/moor.23.4.769 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064724163
256 rdf:type schema:CreativeWork
257 https://doi.org/10.1287/opre.1070.0457 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064725930
258 rdf:type schema:CreativeWork
259 https://doi.org/10.1287/opre.1080.0605 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064726071
260 rdf:type schema:CreativeWork
261 https://doi.org/10.1287/opre.1090.0795 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064726256
262 rdf:type schema:CreativeWork
263 https://doi.org/10.1287/opre.2013.1172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064727875
264 rdf:type schema:CreativeWork
265 https://doi.org/10.1287/opre.2014.1314 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064728016
266 rdf:type schema:CreativeWork
267 https://doi.org/10.1287/opre.2016.1515 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064728216
268 rdf:type schema:CreativeWork
269 https://doi.org/10.1287/opre.21.5.1154 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064728403
270 rdf:type schema:CreativeWork
271 https://doi.org/10.1287/opre.51.4.543.16101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064731637
272 rdf:type schema:CreativeWork
273 https://doi.org/10.2307/3072403 schema:sameAs https://app.dimensions.ai/details/publication/pub.1070192270
274 rdf:type schema:CreativeWork
275 https://www.grid.ac/institutes/grid.1035.7 schema:alternateName Warsaw University of Technology
276 schema:name Institute of Telecommunications, Warsaw University of Technology, Nowowiejska 15/19, 00-665, Warsaw, Poland
277 rdf:type schema:Organization
278 https://www.grid.ac/institutes/grid.4444.0 schema:alternateName French National Centre for Scientific Research
279 schema:name Samovar, Télécom SudParis, CNRS, Université Paris-Saclay, 9 rue Charles Fourier, 91011, Evry, France
280 rdf:type schema:Organization
281 https://www.grid.ac/institutes/grid.89485.38 schema:alternateName Orange (France)
282 schema:name Orange Labs Research, 38-40 rue du Général Leclerc, 92794, Issy-Les-Moulineaux Cedex 9, France
283 Samovar, Télécom SudParis, CNRS, Université Paris-Saclay, 9 rue Charles Fourier, 91011, Evry, France
284 rdf:type schema:Organization
 




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


...