Quadratic knapsack problems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2009-02-24

AUTHORS

G. Gallo , P. L. Hammer , B. Simeone

ABSTRACT

The quadratic knapsack (QK) model naturally arises in a variety of problems in operations research, statistics and combinatorics. Some “upper planes” for the QK problem are derived, and their different uses in a branch-and-bound scheme for solving such a problem are discussed. Some theoretical results concerning the class of all upper planes, as well as extensive computational experience, are reported. More... »

PAGES

132-149

Book

TITLE

Combinatorial Optimization

ISBN

978-3-642-00801-6
978-3-642-00802-3

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bfb0120892

DOI

http://dx.doi.org/10.1007/bfb0120892

DIMENSIONS

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


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/1701", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/17", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology and Cognitive Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "National Research Council", 
          "id": "https://www.grid.ac/institutes/grid.5326.2", 
          "name": [
            "Istituto M. Picone per le Applicazioni del Calcolo, CNR, Roma, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gallo", 
        "givenName": "G.", 
        "id": "sg:person.07360703527.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07360703527.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "University of Waterloo, Waterloo, Ont., Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hammer", 
        "givenName": "P. L.", 
        "id": "sg:person.015740461177.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015740461177.00"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "University of Waterloo, Waterloo, Ont., Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Simeone", 
        "givenName": "B.", 
        "id": "sg:person.012600006066.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012600006066.78"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1080/03155986.1975.11731594", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017559161"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.3800080104", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029981933"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.3800220110", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033092520"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/05695557408974946", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039997842"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.3800060106", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040011235"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.3800200313", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052451541"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.17.3.200", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064716787"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.17.3.230", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064716790"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.18.1.82", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064727437"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.18.3.454", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064727458"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2009-02-24", 
    "datePublishedReg": "2009-02-24", 
    "description": "The quadratic knapsack (QK) model naturally arises in a variety of problems in operations research, statistics and combinatorics. Some \u201cupper planes\u201d for the QK problem are derived, and their different uses in a branch-and-bound scheme for solving such a problem are discussed. Some theoretical results concerning the class of all upper planes, as well as extensive computational experience, are reported.", 
    "editor": [
      {
        "familyName": "Padberg", 
        "givenName": "M. W.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/bfb0120892", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-00801-6", 
        "978-3-642-00802-3"
      ], 
      "name": "Combinatorial Optimization", 
      "type": "Book"
    }, 
    "name": "Quadratic knapsack problems", 
    "pagination": "132-149", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1024466795"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bfb0120892"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "748fbbec04c8ddc10b5fda8570e06834a251addc0f5866536fe81c674dcef684"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/bfb0120892", 
      "https://app.dimensions.ai/details/publication/pub.1024466795"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T07:03", 
    "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/0000000352_0000000352/records_60354_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2FBFb0120892"
  }
]
 

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/bfb0120892'

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/bfb0120892'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bfb0120892'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bfb0120892'


 

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

112 TRIPLES      23 PREDICATES      36 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bfb0120892 schema:about anzsrc-for:17
2 anzsrc-for:1701
3 schema:author Na2b3cf740293404b91a0410100553dbc
4 schema:citation https://doi.org/10.1002/nav.3800060106
5 https://doi.org/10.1002/nav.3800080104
6 https://doi.org/10.1002/nav.3800200313
7 https://doi.org/10.1002/nav.3800220110
8 https://doi.org/10.1080/03155986.1975.11731594
9 https://doi.org/10.1080/05695557408974946
10 https://doi.org/10.1287/mnsc.17.3.200
11 https://doi.org/10.1287/mnsc.17.3.230
12 https://doi.org/10.1287/opre.18.1.82
13 https://doi.org/10.1287/opre.18.3.454
14 schema:datePublished 2009-02-24
15 schema:datePublishedReg 2009-02-24
16 schema:description The quadratic knapsack (QK) model naturally arises in a variety of problems in operations research, statistics and combinatorics. Some “upper planes” for the QK problem are derived, and their different uses in a branch-and-bound scheme for solving such a problem are discussed. Some theoretical results concerning the class of all upper planes, as well as extensive computational experience, are reported.
17 schema:editor N2296fefb1569423e8b5cc016c43de8e2
18 schema:genre chapter
19 schema:inLanguage en
20 schema:isAccessibleForFree false
21 schema:isPartOf Nffeb3a3432aa4dbfa7059e80a3d95b6f
22 schema:name Quadratic knapsack problems
23 schema:pagination 132-149
24 schema:productId N51d8cb10420f419c958dd39686aca4e2
25 Nba5db904c43345ee941dbccbfea49223
26 Ne5e5696eff4f414280c1f6beebe220cf
27 schema:publisher N9c69d9fd8fec4c72af7a6ef187958be4
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024466795
29 https://doi.org/10.1007/bfb0120892
30 schema:sdDatePublished 2019-04-16T07:03
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher N113a696937834ef39de98ff1ec11e235
33 schema:url https://link.springer.com/10.1007%2FBFb0120892
34 sgo:license sg:explorer/license/
35 sgo:sdDataset chapters
36 rdf:type schema:Chapter
37 N113a696937834ef39de98ff1ec11e235 schema:name Springer Nature - SN SciGraph project
38 rdf:type schema:Organization
39 N2296fefb1569423e8b5cc016c43de8e2 rdf:first N7d0ac22d46e848d98cb21ce4b9496f7d
40 rdf:rest rdf:nil
41 N368d1fc2a97442c8a2ad8554da80df85 rdf:first sg:person.012600006066.78
42 rdf:rest rdf:nil
43 N51d8cb10420f419c958dd39686aca4e2 schema:name dimensions_id
44 schema:value pub.1024466795
45 rdf:type schema:PropertyValue
46 N7d0ac22d46e848d98cb21ce4b9496f7d schema:familyName Padberg
47 schema:givenName M. W.
48 rdf:type schema:Person
49 N9c69d9fd8fec4c72af7a6ef187958be4 schema:location Berlin, Heidelberg
50 schema:name Springer Berlin Heidelberg
51 rdf:type schema:Organisation
52 Na2b3cf740293404b91a0410100553dbc rdf:first sg:person.07360703527.19
53 rdf:rest Nb622be9376944807baed9284bbd48d39
54 Nb622be9376944807baed9284bbd48d39 rdf:first sg:person.015740461177.00
55 rdf:rest N368d1fc2a97442c8a2ad8554da80df85
56 Nba5db904c43345ee941dbccbfea49223 schema:name readcube_id
57 schema:value 748fbbec04c8ddc10b5fda8570e06834a251addc0f5866536fe81c674dcef684
58 rdf:type schema:PropertyValue
59 Ne5e5696eff4f414280c1f6beebe220cf schema:name doi
60 schema:value 10.1007/bfb0120892
61 rdf:type schema:PropertyValue
62 Nffeb3a3432aa4dbfa7059e80a3d95b6f schema:isbn 978-3-642-00801-6
63 978-3-642-00802-3
64 schema:name Combinatorial Optimization
65 rdf:type schema:Book
66 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
67 schema:name Psychology and Cognitive Sciences
68 rdf:type schema:DefinedTerm
69 anzsrc-for:1701 schema:inDefinedTermSet anzsrc-for:
70 schema:name Psychology
71 rdf:type schema:DefinedTerm
72 sg:person.012600006066.78 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
73 schema:familyName Simeone
74 schema:givenName B.
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012600006066.78
76 rdf:type schema:Person
77 sg:person.015740461177.00 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
78 schema:familyName Hammer
79 schema:givenName P. L.
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015740461177.00
81 rdf:type schema:Person
82 sg:person.07360703527.19 schema:affiliation https://www.grid.ac/institutes/grid.5326.2
83 schema:familyName Gallo
84 schema:givenName G.
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07360703527.19
86 rdf:type schema:Person
87 https://doi.org/10.1002/nav.3800060106 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040011235
88 rdf:type schema:CreativeWork
89 https://doi.org/10.1002/nav.3800080104 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029981933
90 rdf:type schema:CreativeWork
91 https://doi.org/10.1002/nav.3800200313 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052451541
92 rdf:type schema:CreativeWork
93 https://doi.org/10.1002/nav.3800220110 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033092520
94 rdf:type schema:CreativeWork
95 https://doi.org/10.1080/03155986.1975.11731594 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017559161
96 rdf:type schema:CreativeWork
97 https://doi.org/10.1080/05695557408974946 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039997842
98 rdf:type schema:CreativeWork
99 https://doi.org/10.1287/mnsc.17.3.200 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064716787
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1287/mnsc.17.3.230 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064716790
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1287/opre.18.1.82 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064727437
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1287/opre.18.3.454 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064727458
106 rdf:type schema:CreativeWork
107 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
108 schema:name University of Waterloo, Waterloo, Ont., Canada
109 rdf:type schema:Organization
110 https://www.grid.ac/institutes/grid.5326.2 schema:alternateName National Research Council
111 schema:name Istituto M. Picone per le Applicazioni del Calcolo, CNR, Roma, Italy
112 rdf:type schema:Organization
 




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


...