2000-09
AUTHORSManfred Padberg
ABSTRACTThe three-dimensional orthogonal packing problem consists of filling a big rectangular box with as many small rectangular boxes as possible. In a recent paper G. Fasano (Alenia Aerospazio, Turin) has given a mixed-integer programming formulation of this problem. Here we extend Fasano's formulation and subject it to polyhedral analysis. The result is a more general formulation whose linear programming relaxation is a tighter approximation of the convex hull of the mixed-integer solutions to the problem than the original model. More... »
PAGES1-21
http://scigraph.springernature.com/pub.10.1007/s001860000066
DOIhttp://dx.doi.org/10.1007/s001860000066
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1004040060
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": {
"name": [
"Statistics & Operations Research Department, 40 West 4th Street, Room 517, New York, N.Y. 10003, USA (e-mail: mpadberg@stern.nyu.edu or manfred@padberg.com), US"
],
"type": "Organization"
},
"familyName": "Padberg",
"givenName": "Manfred",
"type": "Person"
}
],
"datePublished": "2000-09",
"datePublishedReg": "2000-09-01",
"description": "The three-dimensional orthogonal packing problem consists of filling a big rectangular box with as many small rectangular boxes as possible. In a recent paper G. Fasano (Alenia Aerospazio, Turin) has given a mixed-integer programming formulation of this problem. Here we extend Fasano's formulation and subject it to polyhedral analysis. The result is a more general formulation whose linear programming relaxation is a tighter approximation of the convex hull of the mixed-integer solutions to the problem than the original model.",
"genre": "research_article",
"id": "sg:pub.10.1007/s001860000066",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1053187",
"issn": [
"1432-2994",
"1432-5217"
],
"name": "Mathematical Methods of Operations Research",
"type": "Periodical"
},
{
"issueNumber": "1",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "52"
}
],
"name": "Packing small boxes into a big box",
"pagination": "1-21",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"133fe0e4f555cbc4887ace377c46a1d4a58b1b8c22af5d9152a3cf27689c7b4d"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s001860000066"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1004040060"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s001860000066",
"https://app.dimensions.ai/details/publication/pub.1004040060"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T00:08",
"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_8695_00000479.jsonl",
"type": "ScholarlyArticle",
"url": "http://link.springer.com/10.1007/s001860000066"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
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/s001860000066'
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/s001860000066'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s001860000066'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s001860000066'
This table displays all metadata directly associated to this object as RDF triples.
59 TRIPLES
20 PREDICATES
27 URIs
19 LITERALS
7 BLANK NODES