|
|
|
|
LEADER |
00000nam a22000005i 4500 |
001 |
b3198334 |
003 |
MWH |
005 |
20191027033416.0 |
007 |
cr nn 008mamaa |
008 |
121227s1986 gw | s |||| 0|eng d |
020 |
|
|
|a 9783642616495
|
024 |
7 |
|
|a 10.1007/978-3-642-61649-5
|2 doi
|
035 |
|
|
|a (DE-He213)978-3-642-61649-5
|
050 |
|
4 |
|a E-Book
|
072 |
|
7 |
|a KJT
|2 bicssc
|
072 |
|
7 |
|a BUS049000
|2 bisacsh
|
072 |
|
7 |
|a KJT
|2 thema
|
072 |
|
7 |
|a KJMD
|2 thema
|
100 |
1 |
|
|a Lau, Hang Tong.
|e author.
|4 aut
|4 http://id.loc.gov/vocabulary/relators/aut
|
245 |
1 |
0 |
|a Combinatorial Heuristic Algorithms with FORTRAN
|h [electronic resource] /
|c by Hang Tong Lau.
|
250 |
|
|
|a 1st ed. 1986.
|
264 |
|
1 |
|a Berlin, Heidelberg :
|b Springer Berlin Heidelberg :
|b Imprint: Springer,
|c 1986.
|
300 |
|
|
|a X, 129 p.
|b online resource.
|
336 |
|
|
|a text
|b txt
|2 rdacontent
|
337 |
|
|
|a computer
|b c
|2 rdamedia
|
338 |
|
|
|a online resource
|b cr
|2 rdacarrier
|
347 |
|
|
|a text file
|b PDF
|2 rda
|
490 |
1 |
|
|a Lecture Notes in Economics and Mathematical Systems,
|x 0075-8442 ;
|v 280
|
490 |
1 |
|
|a Springer eBook Collection
|
505 |
0 |
|
|a I. Integer Programming -- 1. Integer Linear Programming -- 2. Zero-one Linear Programming -- 3. Zero-one Knapsack Problem -- II. Network Design -- 4. Traveling Salesman Problem -- 5. Steiner Tree Problem -- 6. Graph Partitioning -- 7. K-Median Location -- 8. K-Center Location -- List of Subroutines -- Bibliographic Notes.
|
520 |
|
|
|a 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.
|
590 |
|
|
|a Loaded electronically.
|
590 |
|
|
|a Electronic access restricted to members of the Holy Cross Community.
|
650 |
|
0 |
|a Operations research.
|
650 |
|
0 |
|a Decision making.
|
690 |
|
|
|a Electronic resources (E-books)
|
710 |
2 |
|
|a SpringerLink (Online service)
|
773 |
0 |
|
|t Springer eBooks
|
830 |
|
0 |
|a Lecture Notes in Economics and Mathematical Systems,
|x 0075-8442 ;
|v 280
|
830 |
|
0 |
|a Springer eBook Collection.
|
856 |
4 |
0 |
|u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-3-642-61649-5
|3 Click to view e-book
|t 0
|
907 |
|
|
|a .b31983340
|b 04-18-22
|c 02-26-20
|
998 |
|
|
|a he
|b 02-26-20
|c m
|d @
|e -
|f eng
|g gw
|h 0
|i 1
|
912 |
|
|
|a ZDB-2-SBE
|
912 |
|
|
|a ZDB-2-BAE
|
950 |
|
|
|a Business and Economics (Springer-11643)
|
902 |
|
|
|a springer purchased ebooks
|
903 |
|
|
|a SEB-COLL
|
945 |
|
|
|f - -
|g 1
|h 0
|j - -
|k - -
|l he
|o -
|p $0.00
|q -
|r -
|s b
|t 38
|u 0
|v 0
|w 0
|x 0
|y .i21114973
|z 02-26-20
|
999 |
f |
f |
|i b5b83a09-ebd7-56b9-ab59-b6cbd8732633
|s ed1fd473-9f37-5713-abae-2d7476475f07
|t 0
|
952 |
f |
f |
|p Online
|a College of the Holy Cross
|b Main Campus
|c E-Resources
|d Online
|t 0
|e E-Book
|h Library of Congress classification
|i Elec File
|