Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Advances In Combinatorial Optimization: Linear Programming Formulations Of The Traveling Salesman And Other Hard Combinatorial Optimization Problems

Advances In Combinatorial Optimization: Linear Programming Formulations Of The Traveling Salesman And Other Hard Combinatorial Optimization Problems (Hardback)

£88.00
Despatched in 2 business days.
Order now for Free delivery in the UK or choose Express Delivery to receive in 2 business days.
More on delivery...

Synopsis

Combinational optimization (CO) is a topic in applied mathematics, decision science and computer science that consists of finding the best solution from a non-exhaustive search. CO is related to disciplines such as computational complexity theory and algorithm theory, and has important applications in fields such as operations research/management science, artificial intelligence, machine learning, and software engineering.Advances in Combinatorial Optimization presents a generalized framework for formulating hard combinatorial optimization problems (COPs) as polynomial sized linear programs. Though developed based on the 'traveling salesman problem' (TSP), the framework allows for the formulating of many of the well-known NP-Complete COPs directly (without the need to reduce them to other COPs) as linear programs, and demonstrates the same for three other problems (e.g. the 'vertex coloring problem' (VCP)). This work also represents a proof of the equality of the complexity classes 'P' (polynomial time) and 'NP' (nondeterministic polynomial time), and makes a contribution to the theory and application of 'extended formulations' (EFs).On a whole, Advances in Combinatorial Optimization offers new modeling and solution perspectives which will be useful to professionals, graduate students and researchers who are either involved in routing, scheduling and sequencing decision-making in particular, or in dealing with the theory of computing in general.

Computing & ITComputer scienceScience & MathematicsMathematicsCombinatorics & graph theoryScience & MathematicsMathematicsOptimization Publisher: World Scientific Publishing Co Pte Ltd Publication Date: 23/01/2016 ISBN-13: 9789814704878  Details: Type: Hardback Format: Books
Availability: Despatched in 2 business days. Login for Quick Checkout Add to Basket

More books by Mark H. Karwan

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Second Class Available free for ALL orders. No charge for each additional book. 3-7 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

On the Shoulders of Giants: ...
(Paperback)
Stephen M. Maurer
 
 
£24.99
 
Introduction to Nature-Inspired...
(Paperback)
George Lindfield; John Penny
 
 
£94.95
 
Principles of Microeconomics: An...
(Hardback)
Martin Kolmar
 
 
£37.99
 
Financial Enterprise Risk Management
(Hardback)
Paul Sweeting
 
 
£84.99
 
Latest Blog
#FoylesFive: Picture Books for Black History Month
20/10/2017

Our Birmingham shop is celebrating Black History Month with an array of new and exciting picture books for children.

Caroline Taggart on Why Punctuation Can be Surprisingly Exciting
18/10/2017

Caroline Taggart explains the versatility of punctuation.

Under the Knife: Recreating the Grimy World of Victorian Surgery
17/10/2017

Lindsey describes how she made the trailer for her debut The Butchering Art in order to see how the sights, sounds, and smells of this gruesome period in medical history would translate onto the screen.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd