On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in n-space: missing proofs View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2018-07-02

AUTHORS

Claudia D’Ambrosio, Marcia Fampa, Jon Lee, Stefan Vigerske

ABSTRACT

We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem.

PAGES

1-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11590-018-1295-1

DOI

http://dx.doi.org/10.1007/s11590-018-1295-1

DIMENSIONS

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


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", 
    "author": [
      {
        "affiliation": {
          "alternateName": "\u00c9cole Polytechnique", 
          "id": "https://www.grid.ac/institutes/grid.10877.39", 
          "name": [
            "LIX CNRS (UMR7161), \u00c9cole Polytechnique, 91128, Palaiseau Cedex, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "D\u2019Ambrosio", 
        "givenName": "Claudia", 
        "id": "sg:person.016600720017.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016600720017.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Federal University of Rio de Janeiro", 
          "id": "https://www.grid.ac/institutes/grid.8536.8", 
          "name": [
            "Instituto de Matem\u00e1tica and COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fampa", 
        "givenName": "Marcia", 
        "id": "sg:person.014763660613.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014763660613.02"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Michigan\u2013Ann Arbor", 
          "id": "https://www.grid.ac/institutes/grid.214458.e", 
          "name": [
            "IOE Department, University of Michigan, Ann Arbor, MI, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lee", 
        "givenName": "Jon", 
        "id": "sg:person.010045457457.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010045457457.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Zuse Institute Berlin", 
          "id": "https://www.grid.ac/institutes/grid.425649.8", 
          "name": [
            "ZIB (Konrad-Zuse-Zentrum f\u00fcr Informationstechnik Berlin), Berlin, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vigerske", 
        "givenName": "Stefan", 
        "id": "sg:person.016177017347.81", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016177017347.81"
        ], 
        "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.1007/978-3-319-20086-6_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013265442", 
          "https://doi.org/10.1007/978-3-319-20086-6_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1018903619285", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036629255", 
          "https://doi.org/10.1023/a:1018903619285"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1111/itor.12207", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039036084"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0132072", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062839610"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10898-017-0533-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1085596909", 
          "https://doi.org/10.1007/s10898-017-0533-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10898-017-0533-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1085596909", 
          "https://doi.org/10.1007/s10898-017-0533-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/6729", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1099039419"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-07-02", 
    "datePublishedReg": "2018-07-02", 
    "description": "We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s11590-018-1295-1", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.4400877", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3135550", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1052645", 
        "issn": [
          "1862-4472", 
          "1862-4480"
        ], 
        "name": "Optimization Letters", 
        "type": "Periodical"
      }
    ], 
    "name": "On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in n-space: missing proofs", 
    "pagination": "1-7", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "db535bf6c5425ca49d9c4f8f956c1834ad2235d3567788b082f9b270793d6c7a"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11590-018-1295-1"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1105269920"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11590-018-1295-1", 
      "https://app.dimensions.ai/details/publication/pub.1105269920"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T12:43", 
    "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/0000000363_0000000363/records_70061_00000002.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs11590-018-1295-1"
  }
]
 

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/s11590-018-1295-1'

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/s11590-018-1295-1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11590-018-1295-1'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11590-018-1295-1'


 

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

106 TRIPLES      20 PREDICATES      29 URIs      16 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11590-018-1295-1 schema:author N7c2c3bc5fdd04b1f9aa734e4a4b34c18
2 schema:citation sg:pub.10.1007/978-3-319-20086-6_10
3 sg:pub.10.1007/s10107-004-0559-y
4 sg:pub.10.1007/s10898-017-0533-x
5 sg:pub.10.1023/a:1018903619285
6 https://doi.org/10.1111/itor.12207
7 https://doi.org/10.1137/0132072
8 https://doi.org/10.1142/6729
9 schema:datePublished 2018-07-02
10 schema:datePublishedReg 2018-07-02
11 schema:description We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem.
12 schema:genre research_article
13 schema:inLanguage en
14 schema:isAccessibleForFree false
15 schema:isPartOf sg:journal.1052645
16 schema:name On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in n-space: missing proofs
17 schema:pagination 1-7
18 schema:productId N0f2d936b11ce4ebca286264f9604df35
19 Nb97e2927122c496ea44e6aace5a08c46
20 Nedd373567ab248fcb0ed993d698735f7
21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105269920
22 https://doi.org/10.1007/s11590-018-1295-1
23 schema:sdDatePublished 2019-04-11T12:43
24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
25 schema:sdPublisher N54ba9c6c5f8d4a9380024f887ece08b1
26 schema:url https://link.springer.com/10.1007%2Fs11590-018-1295-1
27 sgo:license sg:explorer/license/
28 sgo:sdDataset articles
29 rdf:type schema:ScholarlyArticle
30 N0f2d936b11ce4ebca286264f9604df35 schema:name readcube_id
31 schema:value db535bf6c5425ca49d9c4f8f956c1834ad2235d3567788b082f9b270793d6c7a
32 rdf:type schema:PropertyValue
33 N232e25effc07475aa1b4d6c2a06eb612 rdf:first sg:person.014763660613.02
34 rdf:rest Nf242e0e5a64e4a748595d8bb29c8d049
35 N54ba9c6c5f8d4a9380024f887ece08b1 schema:name Springer Nature - SN SciGraph project
36 rdf:type schema:Organization
37 N65c2e05191424a728dcccb6ae004df3e rdf:first sg:person.016177017347.81
38 rdf:rest rdf:nil
39 N7c2c3bc5fdd04b1f9aa734e4a4b34c18 rdf:first sg:person.016600720017.08
40 rdf:rest N232e25effc07475aa1b4d6c2a06eb612
41 Nb97e2927122c496ea44e6aace5a08c46 schema:name doi
42 schema:value 10.1007/s11590-018-1295-1
43 rdf:type schema:PropertyValue
44 Nedd373567ab248fcb0ed993d698735f7 schema:name dimensions_id
45 schema:value pub.1105269920
46 rdf:type schema:PropertyValue
47 Nf242e0e5a64e4a748595d8bb29c8d049 rdf:first sg:person.010045457457.45
48 rdf:rest N65c2e05191424a728dcccb6ae004df3e
49 sg:grant.3135550 http://pending.schema.org/fundedItem sg:pub.10.1007/s11590-018-1295-1
50 rdf:type schema:MonetaryGrant
51 sg:grant.4400877 http://pending.schema.org/fundedItem sg:pub.10.1007/s11590-018-1295-1
52 rdf:type schema:MonetaryGrant
53 sg:journal.1052645 schema:issn 1862-4472
54 1862-4480
55 schema:name Optimization Letters
56 rdf:type schema:Periodical
57 sg:person.010045457457.45 schema:affiliation https://www.grid.ac/institutes/grid.214458.e
58 schema:familyName Lee
59 schema:givenName Jon
60 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010045457457.45
61 rdf:type schema:Person
62 sg:person.014763660613.02 schema:affiliation https://www.grid.ac/institutes/grid.8536.8
63 schema:familyName Fampa
64 schema:givenName Marcia
65 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014763660613.02
66 rdf:type schema:Person
67 sg:person.016177017347.81 schema:affiliation https://www.grid.ac/institutes/grid.425649.8
68 schema:familyName Vigerske
69 schema:givenName Stefan
70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016177017347.81
71 rdf:type schema:Person
72 sg:person.016600720017.08 schema:affiliation https://www.grid.ac/institutes/grid.10877.39
73 schema:familyName D’Ambrosio
74 schema:givenName Claudia
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016600720017.08
76 rdf:type schema:Person
77 sg:pub.10.1007/978-3-319-20086-6_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013265442
78 https://doi.org/10.1007/978-3-319-20086-6_10
79 rdf:type schema:CreativeWork
80 sg:pub.10.1007/s10107-004-0559-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1003080079
81 https://doi.org/10.1007/s10107-004-0559-y
82 rdf:type schema:CreativeWork
83 sg:pub.10.1007/s10898-017-0533-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1085596909
84 https://doi.org/10.1007/s10898-017-0533-x
85 rdf:type schema:CreativeWork
86 sg:pub.10.1023/a:1018903619285 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036629255
87 https://doi.org/10.1023/a:1018903619285
88 rdf:type schema:CreativeWork
89 https://doi.org/10.1111/itor.12207 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039036084
90 rdf:type schema:CreativeWork
91 https://doi.org/10.1137/0132072 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062839610
92 rdf:type schema:CreativeWork
93 https://doi.org/10.1142/6729 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099039419
94 rdf:type schema:CreativeWork
95 https://www.grid.ac/institutes/grid.10877.39 schema:alternateName École Polytechnique
96 schema:name LIX CNRS (UMR7161), École Polytechnique, 91128, Palaiseau Cedex, France
97 rdf:type schema:Organization
98 https://www.grid.ac/institutes/grid.214458.e schema:alternateName University of Michigan–Ann Arbor
99 schema:name IOE Department, University of Michigan, Ann Arbor, MI, USA
100 rdf:type schema:Organization
101 https://www.grid.ac/institutes/grid.425649.8 schema:alternateName Zuse Institute Berlin
102 schema:name ZIB (Konrad-Zuse-Zentrum für Informationstechnik Berlin), Berlin, Germany
103 rdf:type schema:Organization
104 https://www.grid.ac/institutes/grid.8536.8 schema:alternateName Federal University of Rio de Janeiro
105 schema:name Instituto de Matemática and COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil
106 rdf:type schema:Organization
 




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


...