skip to content
Integer programming : facets, subadditivity, and duality for group and semi-group problems Preview this item
ClosePreview this item
Checking...

Integer programming : facets, subadditivity, and duality for group and semi-group problems

Author: E L Johnson; Society for Industrial and Applied Mathematics.
Publisher: Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 1980.
Series: CBMS-NSF regional conference series in applied mathematics, 32.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
This monograph considers pure integer programming problems which concern packing, partitioning or covering. For this class of problems, an algorithmic framework using a duality approach is offered. Furthermore, the author proposes for the first time a general framework for both packing and covering problems characterizing the convex whole of integer solutions.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
(DLC) 79093152
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: E L Johnson; Society for Industrial and Applied Mathematics.
ISBN: 9781611970371 1611970377
OCLC Number: 718676247
Language Note: English.
Notes: Title from title screen, viewed 04/05/2011.
Lecture notes presented at the Regional Research Conference on Integer Programming, State University of New York at Buffalo, June 5-9, 1978.
Description: 1 electronic text (vii, 68 pages) : graphs, digital file.
Contents: Integer programming --
Cuts, knapsacks, and a cyclic group problem --
Finite Abelian groups --
Gomory's corner polyhedra --
Blocking polyhedra and master group problems --
Araoz's semigroup problem --
Blockers and polars for master semigroup problems --
Subadditive and minimal valid inequalities --
Subadditive characterizations --
Duality.
Series Title: CBMS-NSF regional conference series in applied mathematics, 32.
Responsibility: Ellis L. Johnson.
More information:

Abstract:

This monograph considers pure integer programming problems which concern packing, partitioning or covering. For this class of problems, an algorithmic framework using a duality approach is offered. Furthermore, the author proposes for the first time a general framework for both packing and covering problems characterizing the convex whole of integer solutions.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/718676247> # Integer programming : facets, subadditivity, and duality for group and semi-group problems
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
   library:oclcnum "718676247" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/pau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3856913385#Place/philadelphia_pa> ; # Philadelphia, Pa.
   schema:about <http://experiment.worldcat.org/entity/work/data/3856913385#Topic/civil_&_environmental_engineering> ; # Civil & Environmental Engineering
   schema:about <http://experiment.worldcat.org/entity/work/data/3856913385#Thing/finite_abelian_groups> ; # Finite Abelian groups
   schema:about <http://experiment.worldcat.org/entity/work/data/3856913385#Topic/operations_research> ; # Operations Research
   schema:about <http://dewey.info/class/519.77/e19/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/3856913385#Thing/subadditivity> ; # Subadditivity
   schema:about <http://id.worldcat.org/fast/1112267> ; # Semigroups
   schema:about <http://experiment.worldcat.org/entity/work/data/3856913385#Topic/engineering_&_applied_sciences> ; # Engineering & Applied Sciences
   schema:about <http://experiment.worldcat.org/entity/work/data/3856913385#Thing/duality> ; # Duality
   schema:about <http://id.worldcat.org/fast/975500> ; # Integer programming
   schema:about <http://id.worldcat.org/fast/948521> ; # Group theory
   schema:about <http://experiment.worldcat.org/entity/work/data/3856913385#Thing/integer_programming> ; # Integer programming
   schema:bookFormat schema:EBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/3856913385#Meeting/regional_research_conference_on_integer_programming_1978_state_university_of_new_york_at_buffalo> ; # Regional Research Conference on Integer Programming (1978 : State University of New York at Buffalo)
   schema:contributor <http://viaf.org/viaf/138967442> ; # Society for Industrial and Applied Mathematics.
   schema:creator <http://viaf.org/viaf/49304167> ; # Ellis L. Johnson
   schema:datePublished "1980" ;
   schema:description "This monograph considers pure integer programming problems which concern packing, partitioning or covering. For this class of problems, an algorithmic framework using a duality approach is offered. Furthermore, the author proposes for the first time a general framework for both packing and covering problems characterizing the convex whole of integer solutions."@en ;
   schema:description "Integer programming -- Cuts, knapsacks, and a cyclic group problem -- Finite Abelian groups -- Gomory's corner polyhedra -- Blocking polyhedra and master group problems -- Araoz's semigroup problem -- Blockers and polars for master semigroup problems -- Subadditive and minimal valid inequalities -- Subadditive characterizations -- Duality."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3856913385> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3856913385#Series/cbms_nsf_regional_conference_series_in_applied_mathematics> ; # CBMS-NSF regional conference series in applied mathematics ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/3856913385#CreativeWork/> ;
   schema:name "Integer programming : facets, subadditivity, and duality for group and semi-group problems"@en ;
   schema:productID "718676247" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/718676247#PublicationEvent/philadelphia_pa_society_for_industrial_and_applied_mathematics_siam_3600_market_street_floor_6_philadelphia_pa_19104_1980> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3856913385#Agent/society_for_industrial_and_applied_mathematics_siam_3600_market_street_floor_6_philadelphia_pa_19104> ; # Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104)
   schema:url <http://dx.doi.org/10.1137/1.9781611970371> ;
   schema:url <http://www.igpublish.com/siam-ebook/Book.nsp?cid_BOOKCODE=DEMOSIAMB0000187&cid_BOOKPAGE=1> ;
   schema:workExample <http://worldcat.org/isbn/9781611970371> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/718676247> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/3856913385#Agent/society_for_industrial_and_applied_mathematics_siam_3600_market_street_floor_6_philadelphia_pa_19104> # Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104)
    a bgn:Agent ;
   schema:name "Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Meeting/regional_research_conference_on_integer_programming_1978_state_university_of_new_york_at_buffalo> # Regional Research Conference on Integer Programming (1978 : State University of New York at Buffalo)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/3856913385#Place/state_university_of_new_york_at_buffalo> ; # State University of New York at Buffalo)
   schema:name "Regional Research Conference on Integer Programming (1978 : State University of New York at Buffalo)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Place/philadelphia_pa> # Philadelphia, Pa.
    a schema:Place ;
   schema:name "Philadelphia, Pa." ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Place/state_university_of_new_york_at_buffalo> # State University of New York at Buffalo)
    a schema:Place ;
   schema:name "State University of New York at Buffalo)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Series/cbms_nsf_regional_conference_series_in_applied_mathematics> # CBMS-NSF regional conference series in applied mathematics ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/718676247> ; # Integer programming : facets, subadditivity, and duality for group and semi-group problems
   schema:name "CBMS-NSF regional conference series in applied mathematics ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Thing/finite_abelian_groups> # Finite Abelian groups
    a schema:Thing ;
   schema:name "Finite Abelian groups" ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Thing/integer_programming> # Integer programming
    a schema:Thing ;
   schema:name "Integer programming" ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Topic/civil_&_environmental_engineering> # Civil & Environmental Engineering
    a schema:Intangible ;
   schema:name "Civil & Environmental Engineering"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Topic/engineering_&_applied_sciences> # Engineering & Applied Sciences
    a schema:Intangible ;
   schema:name "Engineering & Applied Sciences"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3856913385#Topic/operations_research> # Operations Research
    a schema:Intangible ;
   schema:name "Operations Research"@en ;
    .

<http://id.worldcat.org/fast/1112267> # Semigroups
    a schema:Intangible ;
   schema:name "Semigroups"@en ;
    .

<http://id.worldcat.org/fast/948521> # Group theory
    a schema:Intangible ;
   schema:name "Group theory"@en ;
    .

<http://id.worldcat.org/fast/975500> # Integer programming
    a schema:Intangible ;
   schema:name "Integer programming"@en ;
    .

<http://viaf.org/viaf/138967442> # Society for Industrial and Applied Mathematics.
    a schema:Organization ;
   schema:name "Society for Industrial and Applied Mathematics." ;
    .

<http://viaf.org/viaf/49304167> # Ellis L. Johnson
    a schema:Person ;
   schema:familyName "Johnson" ;
   schema:givenName "Ellis L." ;
   schema:givenName "E. L." ;
   schema:name "Ellis L. Johnson" ;
    .

<http://worldcat.org/entity/work/data/3856913385#CreativeWork/>
    a schema:CreativeWork ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/718676247> ; # Integer programming : facets, subadditivity, and duality for group and semi-group problems
    .

<http://worldcat.org/isbn/9781611970371>
    a schema:ProductModel ;
   schema:isbn "1611970377" ;
   schema:isbn "9781611970371" ;
    .

<http://www.worldcat.org/title/-/oclc/718676247>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/718676247> ; # Integer programming : facets, subadditivity, and duality for group and semi-group problems
   schema:dateModified "2017-12-24" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.