网络流
组合最优化早期著作。迪·瑞·弗尔克逊与小莱·福特合著。美国普林斯顿大学出版社1962年出版。不久又被译为法、日、波兰、俄文在世界各地出版。迪·瑞·弗尔克逊(Delbert Ray Fulkerson,1924—1976),美国数学家,近代组合最优化与多面体组合理论的开创人之一。1951年进入朗特公司,历任朗特公司研究员,康奈尔大学运筹学教授,毕生从事运筹数学研究。小莱·福特,美国数学家,曾在朗特公司与弗尔克逊合作从事运筹学研究。
本书共分4章,全面地叙述了网络上最大流的算法、理论及其在其他组合优化问题上的应用。第1章详述了网络流问题的数学模型,提出了寻求可扩充路的标号法,在此基础上得到 ...... (共690字) [阅读本文]>>