Handbook of Combinatorial Optimization
Home > Mathematics and Science Textbooks > Mathematics > Optimization > Handbook of Combinatorial Optimization: (Handbook of Combinatorial Optimization)
Handbook of Combinatorial Optimization: (Handbook of Combinatorial Optimization)

Handbook of Combinatorial Optimization: (Handbook of Combinatorial Optimization)

|
     0     
5
4
3
2
1




Out of Stock


Notify me when this book is in stock
About the Book

The second edition of this 5-volume handbook is intended to be a basic yet comprehensive reference work in combinatorial optimization that will benefit newcomers and researchers for years to come. This multi-volume work deals with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The editors have brought together almost every aspect of this enormous field of combinatorial optimization, an area of research at the intersection of applied mathematics, computer science, and operations research and which overlaps with many other areas such as computation complexity, computational biology, VLSI design, communications networks, and management science. An international team of 30-40 experts in the field form the editorial board. The Handbook of Combinatorial Optimization, second edition is addressed to all scientists who use combinatorial optimization methods to model and solve problems. Experts in the field as well as non-specialists will find the material stimulating and useful.

Table of Contents:
Introduction.- Part 1. General Methodology.- Analysis of Greedy Approximations.- Guillotine Partition in Geometric Optimization.- Mixed-Integer Nonlinear Optimization in Process Synthesis.- Connection between Nonlinear Programming and Discrete Optimization.- Interior Point Methods for Combinatorial Optimization.- Fractional Combinatorial Optimization.- Reformulation-Linearization Techniques for Discrete Optimization Problems.- Grobner Bases in Integer Programming.- Dynamical System Approaches to Combinatorial Optimization.- Semidefinite Relaxation, Multivariate Norma Distribution and Order Statistics.- Selected Algorithmic Techniques for Parallel Optimization.- Multispace Search for Combinatorial Optimization.- Randomized Parallel Algorithms for Combinatorial Optimization.- Tabu Search.- Neural Network Approach for Combinatorial Optimization.- Data Correcting Algorithms in Combinatorial Optimization.- Probabilistic Verification and Non-Approximability.- Part 2. Classic Problems.- The Steiner ratio of $L_p$-planes.- The Maximum Clique Problem.- The Generalized Assignment Problem and Extension.- Linear Assignment Problems and Extensions.- Bin Packing Approximation Algorithms: Combinatorial Analysis.- Feedback Set Problems.- The Equitable Coloring of Graphs.- Approximate Algorithms and Heuristics for MAX-SAT.- Knapsack Problems.- Steiner Minimum Trees in E^3.- The Graph Coloring Problem: A Bibliographic Survey.- Steiner Minimum Trees: An Introduction, Parallel Computation, and Future Work.- Resource Allocation Problems.- Efficient Algorithms for Geometric Shortest Path Query Problem.- On-line Dominating Set Problems for Graphs.- Minimum Weight Triangulation.- A review of Machine Scheduling: Complexity, Algorithms and Approximability.- Algorithmic Aspects of Domination in Graphs.- The Quadratic Assignment Problem.- A Cognitive Algorithm for solving the Equal Circles Packing Problem.- Optimal Rectangular Partition.- Weighted Dominating Set in Unit Disk Graphs.- Part 3. Applications.- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey.- Combinatorial Optimization in Clustering.- Combinatorial Optimization and Coalition Games.- Optimization Problems in Optical Networks.- Optimization Applications in the Airline Industry.- Routing and Topology Embedding in Lightwave Networks.- Steiner Tree in Industry.- Connected Dominating Sets in Sensor Networks.- Network-based Model and Algorithms in Data Mining and Knowledge Discovery.- Steiner Tree in VISL Designs.- Steiner Tree in Coal Mining Industry.- Coverage Problems in sensor Networks.- Packing, Dominating and Wireless Networking.- Group Testing in Molecular Biology.- Index.


Best Sellers


Product Details
  • ISBN-13: 9781441979971
  • Publisher: Springer-Verlag New York Inc.
  • Publisher Imprint: Springer-Verlag New York Inc.
  • Edition: Revised edition
  • No of Pages: 3409
  • Series Title: Handbook of Combinatorial Optimization
  • ISBN-10: 1441979972
  • Publisher Date: 06 Sep 2013
  • Binding: Digital (delivered electronically)
  • Language: English
  • Returnable: Y


Similar Products

Add Photo
Add Photo

Customer Reviews

REVIEWS      0     
Click Here To Be The First to Review this Product
Handbook of Combinatorial Optimization: (Handbook of Combinatorial Optimization)
Springer-Verlag New York Inc. -
Handbook of Combinatorial Optimization: (Handbook of Combinatorial Optimization)
Writing guidlines
We want to publish your review, so please:
  • keep your review on the product. Review's that defame author's character will be rejected.
  • Keep your review focused on the product.
  • Avoid writing about customer service. contact us instead if you have issue requiring immediate attention.
  • Refrain from mentioning competitors or the specific price you paid for the product.
  • Do not include any personally identifiable information, such as full names.

Handbook of Combinatorial Optimization: (Handbook of Combinatorial Optimization)

Required fields are marked with *

Review Title*
Review
    Add Photo Add up to 6 photos
    Would you recommend this product to a friend?
    Tag this Book Read more
    Does your review contain spoilers?
    What type of reader best describes you?
    I agree to the terms & conditions
    You may receive emails regarding this submission. Any emails will include the ability to opt-out of future communications.

    CUSTOMER RATINGS AND REVIEWS AND QUESTIONS AND ANSWERS TERMS OF USE

    These Terms of Use govern your conduct associated with the Customer Ratings and Reviews and/or Questions and Answers service offered by Bookswagon (the "CRR Service").


    By submitting any content to Bookswagon, you guarantee that:
    • You are the sole author and owner of the intellectual property rights in the content;
    • All "moral rights" that you may have in such content have been voluntarily waived by you;
    • All content that you post is accurate;
    • You are at least 13 years old;
    • Use of the content you supply does not violate these Terms of Use and will not cause injury to any person or entity.
    You further agree that you may not submit any content:
    • That is known by you to be false, inaccurate or misleading;
    • That infringes any third party's copyright, patent, trademark, trade secret or other proprietary rights or rights of publicity or privacy;
    • That violates any law, statute, ordinance or regulation (including, but not limited to, those governing, consumer protection, unfair competition, anti-discrimination or false advertising);
    • That is, or may reasonably be considered to be, defamatory, libelous, hateful, racially or religiously biased or offensive, unlawfully threatening or unlawfully harassing to any individual, partnership or corporation;
    • For which you were compensated or granted any consideration by any unapproved third party;
    • That includes any information that references other websites, addresses, email addresses, contact information or phone numbers;
    • That contains any computer viruses, worms or other potentially damaging computer programs or files.
    You agree to indemnify and hold Bookswagon (and its officers, directors, agents, subsidiaries, joint ventures, employees and third-party service providers, including but not limited to Bazaarvoice, Inc.), harmless from all claims, demands, and damages (actual and consequential) of every kind and nature, known and unknown including reasonable attorneys' fees, arising out of a breach of your representations and warranties set forth above, or your violation of any law or the rights of a third party.


    For any content that you submit, you grant Bookswagon a perpetual, irrevocable, royalty-free, transferable right and license to use, copy, modify, delete in its entirety, adapt, publish, translate, create derivative works from and/or sell, transfer, and/or distribute such content and/or incorporate such content into any form, medium or technology throughout the world without compensation to you. Additionally,  Bookswagon may transfer or share any personal information that you submit with its third-party service providers, including but not limited to Bazaarvoice, Inc. in accordance with  Privacy Policy


    All content that you submit may be used at Bookswagon's sole discretion. Bookswagon reserves the right to change, condense, withhold publication, remove or delete any content on Bookswagon's website that Bookswagon deems, in its sole discretion, to violate the content guidelines or any other provision of these Terms of Use.  Bookswagon does not guarantee that you will have any recourse through Bookswagon to edit or delete any content you have submitted. Ratings and written comments are generally posted within two to four business days. However, Bookswagon reserves the right to remove or to refuse to post any submission to the extent authorized by law. You acknowledge that you, not Bookswagon, are responsible for the contents of your submission. None of the content that you submit shall be subject to any obligation of confidence on the part of Bookswagon, its agents, subsidiaries, affiliates, partners or third party service providers (including but not limited to Bazaarvoice, Inc.)and their respective directors, officers and employees.

    Accept

    New Arrivals

    Inspired by your browsing history


    Your review has been submitted!

    You've already reviewed this product!