• Sign In
  • Help
  • My Basket0
The books you love, the emails you want
Opt in by 25 May or you'll stop hearing from us
REVIEW NOW
Combinatorial Heuristic Algorithms with FORTRAN - Lecture Notes in Economics and Mathematical Systems 280 (Paperback)
  • Combinatorial Heuristic Algorithms with FORTRAN - Lecture Notes in Economics and Mathematical Systems 280 (Paperback)
zoom

Combinatorial Heuristic Algorithms with FORTRAN - Lecture Notes in Economics and Mathematical Systems 280 (Paperback)

(author)
£61.99
Paperback 129 Pages / Published: 01/11/1986
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket

Check Marketplace availability

In recent years researchers have spent much effort in developing efficient heuristic algorithms for solving the class of NP-complete problems which are widely believed to be inherently intractable from the computational point of view. Although algorithms have been designed and are notorious among researchers, computer programs are either not implemented on computers or very difficult to obtain. The purpose of this book is to provide a source of FORTRAN coded algorithms for a selected number of well-known combinatorial optimization problems. The book is intended to be used as a supplementary text in combinatorial algorithms, network optimization, operations research and management science. In addition, a short description on each algorithm will allow the book to be used as a convenient reference. This work would not have been possible without the excellent facilities of Bell-Northern Research, Canada. H. T. Lau lIe des Soeurs Quebec, Canada August 1986 CONTENTS Page Introduction Part I. INTEGER PROGRAMMING Chapter 1. Integer Linear Programming Chapter 2. Zero-one Linear Programming 30 Chapter 3. Zero-one Knapsack Problem 38 Part II. NETWORK DESIGN Chapter 4. Traveling Salesman Problem 52 Chapter 5. Steiner Tree Problem 81 Chapter 6. Graph Partitioning 98 Chapter 7. K-Median Location 106 Chapter 8. K-Center Location 114 List of Subroutines 123 Bibliographic Notes 124 INTRODUCTION Following the elegant theory of NP-comp1eteness, the idea of developing efficient heuristic algorithms has been gaining its popularity and significance.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783540171614
Number of pages: 129
Weight: 470 g
Dimensions: 235 x 155 x 7 mm
Edition: 1986 ed.

You may also be interested in...

Understanding Management Research
Added to basket
Operations Strategy
Added to basket
£50.99
Paperback
Competing Against Time
Added to basket
The Irrational Consumer
Added to basket
Management and Business Research
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.