skip to content
Knapsack problems : algorithms and computer implementations Preview this item
ClosePreview this item
Checking...

Knapsack problems : algorithms and computer implementations

Author: Silvano Martello; Paolo Toth
Publisher: Chichester ; New York : J. Wiley & Sons, ©1990.
Series: Wiley-Interscience series in discrete mathematics and optimization.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

A state-of-the-art discussion on exact and approximate algorithms for a number of important NP-hard problems in the field of integer linear programming which the authors group under the term  Read more...

Rating:

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

Subjects
More like this

Find a copy in the library

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

Details

Additional Physical Format: Online version:
Martello, Silvano.
Knapsack problems.
Chichester ; New York : J. Wiley & Sons, ©1990
(OCoLC)556879284
Document Type: Book
All Authors / Contributors: Silvano Martello; Paolo Toth
ISBN: 0471924202 9780471924203
OCLC Number: 21339027
Description: xii, 296 pages : illustrations ; 25 cm + 1 computer disc (5 1/4 in.).
Details: System requirements for computer disk: IBM PC; FORTRAN.
Contents: Introduction; knapsack problem; bounded knapsack problem; subset-sum problem; change-making problem; multiple knapsack problem; generalized assignment problem; bin packing problem. Appendix: computer codes.
Series Title: Wiley-Interscience series in discrete mathematics and optimization.
Responsibility: Silvano Martello and Paolo Toth.
More information:

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/21339027> # Knapsack problems : algorithms and computer implementations
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "21339027" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/311892979#Place/chichester> ; # Chichester
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Topic/algorithmes> ; # Algorithmes
   schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
   schema:about <http://id.worldcat.org/fast/999090> ; # Linear programming
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Thing/linear_programming> ; # Linear programming
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Topic/knapzakprobleem> ; # Knapzakprobleem
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Topic/programmation_dynamique> ; # Programmation dynamique
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Topic/optimisation_mathematique> ; # Optimisation mathématique
   schema:about <http://id.worldcat.org/fast/988049> ; # Knapsack problem (Mathematics)
   schema:about <http://dewey.info/class/511.8/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Topic/programmation_lineaire> ; # Programmation linéaire
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Topic/programmation_en_nombres_entiers> ; # Programmation en nombres entiers
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/311892979#Topic/algoritmen> ; # Algoritmen
   schema:about <http://id.worldcat.org/fast/975500> ; # Integer programming
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/24679156> ; # Paolo Toth
   schema:copyrightYear "1990" ;
   schema:creator <http://viaf.org/viaf/81910765> ; # Silvano Martello
   schema:datePublished "1990" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/311892979> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/311892979#Series/wiley_interscience_series_in_discrete_mathematics_and_optimization> ; # Wiley-Interscience series in discrete mathematics and optimization.
   schema:isSimilarTo <http://www.worldcat.org/oclc/556879284> ;
   schema:name "Knapsack problems : algorithms and computer implementations"@en ;
   schema:productID "21339027" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/21339027#PublicationEvent/chichester_new_york_j_wiley_&_sons_1990> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/311892979#Agent/j_wiley_&_sons> ; # J. Wiley & Sons
   schema:workExample <http://worldcat.org/isbn/9780471924203> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9020332> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/21339027> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/311892979#Agent/j_wiley_&_sons> # J. Wiley & Sons
    a bgn:Agent ;
   schema:name "J. Wiley & Sons" ;
    .

<http://experiment.worldcat.org/entity/work/data/311892979#Series/wiley_interscience_series_in_discrete_mathematics_and_optimization> # Wiley-Interscience series in discrete mathematics and optimization.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/21339027> ; # Knapsack problems : algorithms and computer implementations
   schema:name "Wiley-Interscience series in discrete mathematics and optimization." ;
   schema:name "Wiley-Interscience series in discrete mathematics and optimization" ;
    .

<http://experiment.worldcat.org/entity/work/data/311892979#Thing/linear_programming> # Linear programming
    a schema:Thing ;
   schema:name "Linear programming" ;
    .

<http://experiment.worldcat.org/entity/work/data/311892979#Topic/complexite_de_calcul_informatique> # Complexité de calcul (informatique)
    a schema:Intangible ;
   schema:name "Complexité de calcul (informatique)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/311892979#Topic/optimisation_mathematique> # Optimisation mathématique
    a schema:Intangible ;
   schema:name "Optimisation mathématique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/311892979#Topic/programmation_dynamique> # Programmation dynamique
    a schema:Intangible ;
   schema:name "Programmation dynamique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/311892979#Topic/programmation_en_nombres_entiers> # Programmation en nombres entiers
    a schema:Intangible ;
   schema:name "Programmation en nombres entiers"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/311892979#Topic/programmation_lineaire> # Programmation linéaire
    a schema:Intangible ;
   schema:name "Programmation linéaire"@en ;
    .

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
    a schema:Intangible ;
   schema:name "Mathematical optimization"@en ;
    .

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

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity"@en ;
    .

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

<http://id.worldcat.org/fast/988049> # Knapsack problem (Mathematics)
    a schema:Intangible ;
   schema:name "Knapsack problem (Mathematics)"@en ;
    .

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

<http://viaf.org/viaf/24679156> # Paolo Toth
    a schema:Person ;
   schema:familyName "Toth" ;
   schema:givenName "Paolo" ;
   schema:name "Paolo Toth" ;
    .

<http://viaf.org/viaf/81910765> # Silvano Martello
    a schema:Person ;
   schema:familyName "Martello" ;
   schema:givenName "Silvano" ;
   schema:name "Silvano Martello" ;
    .

<http://worldcat.org/isbn/9780471924203>
    a schema:ProductModel ;
   schema:isbn "0471924202" ;
   schema:isbn "9780471924203" ;
    .

<http://www.worldcat.org/oclc/556879284>
    a schema:CreativeWork ;
   rdfs:label "Knapsack problems." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/21339027> ; # Knapsack problems : algorithms and computer implementations
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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