Home

WorldCat Home About WorldCat Help

Search

Search for Library Items Search for Lists Search for Contacts Search for a Library

Create lists, bibliographies and reviews: or

Cite/Export

Cite/Export

Copy a citation

APA (6th ed.)

Chicago (Author-Date, 15th ed.)

Harvard (18th ed.)

MLA (7th ed.)

Turabian (6th ed.)

Export a citation
Export to RefWorks Export to EndNote / Reference Manager Export to EasyBib
Export to EndNote / Reference Manager(non-Latin) Cancel
Note: Citations are based on reference standards. However, formatting rules can vary widely between applications and fields of interest or study. The specific requirements or preferences of your reviewing publisher, classroom teacher, institution or organization should be applied.
Print
E-mail

E-mail

All fields are required.

The E-mail Address(es) field is required. Please enter recipient e-mail address(es).

The E-mail Address(es) you entered is(are) not in a valid format. Please re-enter recipient e-mail address(es).

You may send this item to up to five recipients.
Enter recipient e-mail address(es): Separate up to five addresses with commas (,)
The name field is required. Please enter your name.
Enter your name: Subject:
The E-mail message field is required. Please enter the message.
E-mail Message: I thought you might be interested in this item at http://www.worldcat.org/oclc/326712342 Title: Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings Author: Egon Balas; Jens Clausen Publisher: Berlin ; New York : Springer, ©1995. ISBN/ISSN: 3540594086 9783540594086 OCLC:326712342

The ReCaptcha terms you entered were incorrect. Please try to match the 2 words shown in the window, or try the audio version.

Cancel
Share
Permalink

Permalink

Copy this URL to link to this page:

Write a review
Rate this item:
- 1
- 2
- 3
- 4
- 5

Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings

Preview this item

Checking...

Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings

Author:	Egon Balas; Jens Clausen
Publisher:	Berlin ; New York : Springer, ©1995.
Series:	Lecture notes in computer science, 920.
Edition/Format:	Print book : Document : Conference publication Computer File : EnglishView all editions and formats
Database:	WorldCat
Summary:	This volume represents the proceedings of the Fourth International Conference on Integer Programming and Combinatorial Optimization, (IPCO) in 1995. Theoretical and algorithmic basics for the Read more...
Rating:	(not yet rated) 0 with reviews - Be the first.
Subjects	Integer programming -- Congresses. Combinatorial optimization -- Congresses. Combinatorial optimization. View all subjects
More like this	Similar Items

Borrow / obtain a copy

Find a copy in the library

Finding libraries that hold this item...

Details

Genre/Form:	Conference papers and proceedings Congressen (vorm) Congresses
Additional Physical Format:	(DLC) 95017870 (OCoLC)32429806
Material Type:	Conference publication, Document
Document Type:	Book, Computer File
All Authors / Contributors:	Egon Balas; Jens Clausen Find more information about:
ISBN:	3540594086 9783540594086
OCLC Number:	326712342
Reproduction Notes:	Electronic reproduction. Mode of access: World Wide Web.
Description:	x, 461 pages : illustrations ; 24 cm.
Contents:	Improved approximation algorithms for MAX k-CUT and MAX BISECTION.- Approximating minimum feedback sets and multi-cuts in directed graphs.- Nonlinear formulations and improved randomized approximation algorithms for multicut problems.- Separating clique tree and bipartition inequalities in polynomial time.- The interval order polytope of a digraph.- Separation problems for the stable set polytope.- Computational study of a family of mixed-integer quadratic programming problems.- A minimal algorithm for the Bounded Knapsack Problem.- A framework for tightening 0-1 programs based on extensions of pure 0-1 KP and SS problems.- Combining semidefinite and polyhedral relaxations for integer programs.- Distributed near-optimal matching.- The random linear bottleneck assignment problem.- On implementing push-relabel method for the maximum flow problem.- Use of hidden network structure in the set partitioning problem.- Generalized max flows and augmenting paths.- Oriented matroid polytopes and polyhedral fans are signable.- On combinatorial properties of binary spaces.- Coverings and delta-coverings.- The topological structure of maximal lattice free convex bodies: The general case.- The Hilbert basis of the cut cone over the complete graph K 6.- GRIN: An implementation of Grobner bases for integer programming.- Scheduling jobs of equal length: Complexity, facets and computational results.- Formulating a scheduling problem with almost identical jobs by using positional completion times.- Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds.- A mickey-mouse decomposition theorem.- Minimum cost dynamic flows: The series-parallel case.- (0, +-1) ideal matrices.- Embedding graphs in the torus in linear time.- A characterization of Seymour graphs.- The Markov chain of colourings.- Packing algorithms for arborescences (and spanning trees) in capacitated graphs.- A faster edge splitting algorithm in multigraphs and its application to the edge-connectivity augmentation problem.- How to make a strongly connected digraph two-connected.- Polyhedra and optimization in connection with a weak majorization ordering.- Combining and strengthening Gomory cuts.- Sequence independent lifting of cover inequalities.
Series Title:	Lecture notes in computer science, 920.
Responsibility:	Egon Balas, Jens Clausen, eds.

Reviews

User-contributed reviews

Linked Data

Primary Entity

<http://www.worldcat.org/oclc/326712342> # Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
   library:oclcnum "326712342" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3899974590#Place/berlin> ; # Berlin
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   schema:about <http://id.worldcat.org/fast/975500> ; # Integer programming
   schema:about <http://dewey.info/class/519.77/e20/> ;
   schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
   schema:about <http://experiment.worldcat.org/entity/work/data/3899974590#Topic/discrete_programmering> ; # Discrete programmering
   schema:about <http://id.loc.gov/authorities/subjects/sh85067085> ; # Integer programming
   schema:about <http://experiment.worldcat.org/entity/work/data/3899974590#Topic/combinatorial_optimization> ; # Combinatorial optimization
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/3899974590#Meeting/conference_on_integer_programming_and_combinatorial_optimization_4th_1995_copenhagen_denmark> ; # Conference on Integer Programming and Combinatorial Optimization (4th : 1995 : Copenhagen, Denmark)
   schema:contributor <http://experiment.worldcat.org/entity/work/data/3899974590#Person/balas_egon> ; # Egon Balas
   schema:contributor <http://viaf.org/viaf/114406781> ; # Jens Clausen
   schema:copyrightYear "1995" ;
   schema:datePublished "1995" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3899974590> ;
   schema:genre "Congressen (vorm)"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3899974590#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/32429806> ;
   schema:name "Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings"@en ;
   schema:productID "326712342" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/326712342#PublicationEvent/berlin_new_york_springer_1995> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3899974590#Agent/springer> ; # Springer
   schema:workExample <http://worldcat.org/isbn/9783540594086> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/326712342> ;
    .

Related Entities

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

<http://dewey.info/class/519.77/e20/>
a schema:Intangible ;
.

<http://experiment.worldcat.org/entity/work/data/3899974590#Agent/springer> # Springer
    a bgn:Agent ;
   schema:name "Springer" ;
    .

<http://experiment.worldcat.org/entity/work/data/3899974590#Meeting/conference_on_integer_programming_and_combinatorial_optimization_4th_1995_copenhagen_denmark> # Conference on Integer Programming and Combinatorial Optimization (4th : 1995 : Copenhagen, Denmark)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/3899974590#Place/copenhagen_denmark> ; # Copenhagen, Denmark)
   schema:name "Conference on Integer Programming and Combinatorial Optimization (4th : 1995 : Copenhagen, Denmark)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3899974590#Person/balas_egon> # Egon Balas
    a schema:Person ;
   schema:familyName "Balas" ;
   schema:givenName "Egon" ;
   schema:name "Egon Balas" ;
    .

<http://experiment.worldcat.org/entity/work/data/3899974590#Place/berlin> # Berlin
    a schema:Place ;
   schema:name "Berlin" ;
    .

<http://experiment.worldcat.org/entity/work/data/3899974590#Place/copenhagen_denmark> # Copenhagen, Denmark)
    a schema:Place ;
   schema:name "Copenhagen, Denmark)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3899974590#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/326712342> ; # Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/3899974590#Topic/combinatorial_optimization> # Combinatorial optimization
    a schema:Intangible ;
   rdfs:seeAlso <http://id.loc.gov/authorities/subjects/sh2009120720> ;
   schema:name "Combinatorial optimization"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3899974590#Topic/discrete_programmering> # Discrete programmering
    a schema:Intangible ;
   schema:name "Discrete programmering"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85067085> # Integer programming
    a schema:Intangible ;
   schema:name "Integer programming"@en ;
    .

<http://id.loc.gov/vocabulary/countries/gw>
    a schema:Place ;
   dcterms:identifier "gw" ;
    .

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

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

<http://viaf.org/viaf/114406781> # Jens Clausen
    a schema:Person ;
   schema:birthDate "1950" ;
   schema:familyName "Clausen" ;
   schema:givenName "Jens" ;
   schema:name "Jens Clausen" ;
    .

<http://worldcat.org/isbn/9783540594086>
    a schema:ProductModel ;
   schema:isbn "3540594086" ;
   schema:isbn "9783540594086" ;
    .

<http://www.worldcat.org/oclc/32429806>
    a schema:CreativeWork ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/326712342> ; # Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/326712342>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/326712342> ; # Integer programming and combinatorial optimization : 4th International IPCO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings
   schema:dateModified "2017-04-01" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .

<http://www.worldcat.org/title/-/oclc/326712342#PublicationEvent/berlin_new_york_springer_1995>
    a schema:PublicationEvent ;
   schema:location <http://dbpedia.org/resource/New_York_City> ; # New York
   schema:location <http://experiment.worldcat.org/entity/work/data/3899974590#Place/berlin> ; # Berlin
   schema:organizer <http://experiment.worldcat.org/entity/work/data/3899974590#Agent/springer> ; # Springer
    .

Content-negotiable representations

Turtle (text/turtle)
JSON-LD (application/ld+json)
RDF/XML (application/rdf+xml)
N-TRIPLES (text/plain)
HTML+RDFa (text/html)

Please sign in to WorldCat

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

You:	Sign In \| Register \| My WorldCat \| My Lists \| My Watchlist \| My Reviews \| My Tags \| My Saved Searches
WorldCat:	Home \| About \| Help \| Search

Nearby libraries