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
Database:WorldCat
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
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#Thing/finite_abelian_groups> ; # Finite Abelian groups
    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#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/131335379> ; # Society for Industrial and Applied Mathematics.
    schema:creator <http://experiment.worldcat.org/entity/work/data/3856913385#Person/johnson_e_l_ellis_l> ; # 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#Person/johnson_e_l_ellis_l> # Ellis L. Johnson
    a schema:Person ;
    schema:familyName "Johnson" ;
    schema:givenName "Ellis L." ;
    schema:givenName "E. L." ;
    schema:name "Ellis L. Johnson" ;
    .

<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://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/131335379> # Society for Industrial and Applied Mathematics.
    a schema:Organization ;
    schema:name "Society for Industrial and Applied Mathematics." ;
    .

<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 "2016-09-12" ;
    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.