| 书目名称 | Combinatorial Heuristic Algorithms with FORTRAN |
| 编辑 | H. T. Lau |
| 视频video | |
| 丛书名称 | Lecture Notes in Economics and Mathematical Systems |
| 图书封面 |  |
| 描述 | 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 Probl |
| 出版日期 | Book 1986 |
| 关键词 | algorithms; combinatorial optimization; linear optimization; operations research; optimization |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-642-61649-5 |
| isbn_softcover | 978-3-540-17161-4 |
| isbn_ebook | 978-3-642-61649-5Series ISSN 0075-8442 Series E-ISSN 2196-9957 |
| issn_series | 0075-8442 |
| copyright | Springer-Verlag Berlin Heidelberg 1986 |
发表于 2025-3-21 16:58:55
