找回密碼
 To register

QQ登錄

只需一步,快速開始

掃一掃,訪問微社區(qū)

打印 上一主題 下一主題

Titlebook: Combinatorial Optimization; Theory and Algorithm Bernhard Korte,Jens Vygen Textbook 20084th edition Springer-Verlag Berlin Heidelberg 2008

[復(fù)制鏈接]
查看: 23864|回復(fù): 58
樓主
發(fā)表于 2025-3-21 19:33:48 | 只看該作者 |倒序瀏覽 |閱讀模式
書目名稱Combinatorial Optimization
副標題Theory and Algorithm
編輯Bernhard Korte,Jens Vygen
視頻videohttp://file.papertrans.cn/230/229954/229954.mp4
概述Well-written textbook on combinatorial optimization.One of very few textbooks on this topic.Subject area has manifold applications.Includes supplementary material:
叢書名稱Algorithms and Combinatorics
圖書封面Titlebook: Combinatorial Optimization; Theory and Algorithm Bernhard Korte,Jens Vygen Textbook 20084th edition Springer-Verlag Berlin Heidelberg 2008
描述.This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate level. It contains complete but concise proofs, also for many deep results, some of which did not appear in a textbook before. Many very recent topics are covered as well, and many references are provided. Thus this book represents the state of the art of combinatorial optimization. ..This fourth edition is again significantly extended, most notably with new material on linear programming, the network simplex algorithm, and the max-cut problem. Many further additions and updates are included as well. ..From the reviews of the previous editions:.."This book on combinatorial optimization is a beautiful example of the ideal textbook."..Operations Research Letters 33 (2005), p.216-217.."The second edition (with corrections and many updates) of this very recommendable book documents the relevant knowledge on combinatorial optimization and records those problems and algorithms that define this discipl
出版日期Textbook 20084th edition
關(guān)鍵詞Combinatorial Optimization; Mathematical Programming; algorithms; discrete algorithms; linear optimizati
版次4
doihttps://doi.org/10.1007/978-3-540-71844-4
isbn_softcover978-3-642-09092-9
isbn_ebook978-3-540-71844-4Series ISSN 0937-5511 Series E-ISSN 2197-6783
issn_series 0937-5511
copyrightSpringer-Verlag Berlin Heidelberg 2008
The information of publication is updating

書目名稱Combinatorial Optimization影響因子(影響力)




書目名稱Combinatorial Optimization影響因子(影響力)學科排名




書目名稱Combinatorial Optimization網(wǎng)絡(luò)公開度




書目名稱Combinatorial Optimization網(wǎng)絡(luò)公開度學科排名




書目名稱Combinatorial Optimization被引頻次




書目名稱Combinatorial Optimization被引頻次學科排名




書目名稱Combinatorial Optimization年度引用




書目名稱Combinatorial Optimization年度引用學科排名




書目名稱Combinatorial Optimization讀者反饋




書目名稱Combinatorial Optimization讀者反饋學科排名




單選投票, 共有 1 人參與投票
 

0票 0.00%

Perfect with Aesthetics

 

0票 0.00%

Better Implies Difficulty

 

1票 100.00%

Good and Satisfactory

 

0票 0.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用戶組沒有投票權(quán)限
沙發(fā)
發(fā)表于 2025-3-21 20:39:19 | 只看該作者
板凳
發(fā)表于 2025-3-22 03:56:00 | 只看該作者
Ivan I. Fishchuk,Andrey Kadashchukwe consider two approaches to the problem of minimizing an arbitrary submodular function: one using the ., and one with a combinatorial algorithm. For the important special case of symmetric submodular functions we mention a simpler algorithm in Section 14.5.
地板
發(fā)表于 2025-3-22 06:45:23 | 只看該作者
https://doi.org/10.1007/978-1-4939-2547-6mum of the horizontal and the vertical distance. This is often called the ?.-distance. (Older machines can only move either horizontally or vertically at a time; in this case the adjusting time is proportional to the ?.-distance, the sum of the horizontal and the vertical distance.)
5#
發(fā)表于 2025-3-22 12:08:22 | 只看該作者
Helmut Sitter,Claudia Draxl,Michael Ramseyinimum capacity .-cut in both cases; see Sections 12.3 and 12.4. This problem, finding a minimum capacity cut .(.) such that |.∩.| is odd for a specified vertex set ., can be solved with network flow techniques.
6#
發(fā)表于 2025-3-22 14:05:41 | 只看該作者
7#
發(fā)表于 2025-3-22 19:41:57 | 只看該作者
,-Matchings and ,-Joins,inimum capacity .-cut in both cases; see Sections 12.3 and 12.4. This problem, finding a minimum capacity cut .(.) such that |.∩.| is odd for a specified vertex set ., can be solved with network flow techniques.
8#
發(fā)表于 2025-3-23 00:34:26 | 只看該作者
0937-5511 supplementary material: .This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special top
9#
發(fā)表于 2025-3-23 01:32:42 | 只看該作者
Bin Yi,Kristina Larter,Yaguang Xihe edges correspond to the cables. By Theorem 2.4 the minimal connected spanning subgraphs of a given graph are its spanning trees. So we look for a spanning tree of minimum weight, where we say that a subgraph . of a graph . with weights . : .(.) → ? has weight .(.(.))=∑..(.).
10#
發(fā)表于 2025-3-23 07:15:44 | 只看該作者
Spanning Trees and Arborescences,he edges correspond to the cables. By Theorem 2.4 the minimal connected spanning subgraphs of a given graph are its spanning trees. So we look for a spanning tree of minimum weight, where we say that a subgraph . of a graph . with weights . : .(.) → ? has weight .(.(.))=∑..(.).
 關(guān)于派博傳思  派博傳思旗下網(wǎng)站  友情鏈接
派博傳思介紹 公司地理位置 論文服務(wù)流程 影響因子官網(wǎng) 吾愛論文網(wǎng) 大講堂 北京大學 Oxford Uni. Harvard Uni.
發(fā)展歷史沿革 期刊點評 投稿經(jīng)驗總結(jié) SCIENCEGARD IMPACTFACTOR 派博系數(shù) 清華大學 Yale Uni. Stanford Uni.
QQ|Archiver|手機版|小黑屋| 派博傳思國際 ( 京公網(wǎng)安備110108008328) GMT+8, 2025-10-7 09:07
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復(fù) 返回頂部 返回列表
鹤山市| 鸡东县| 宾川县| 治多县| 巴塘县| 柳州市| 隆回县| 昌江| 静宁县| 惠东县| 诏安县| 鄂温| 灵宝市| 云南省| 玉龙| 枞阳县| 田东县| 平罗县| 佳木斯市| 沙坪坝区| 昌吉市| 正定县| 长治市| 龙海市| 阿巴嘎旗| 太仓市| 阿克| 安顺市| 云梦县| 仙游县| 抚松县| 商水县| 孙吴县| 靖州| 屯昌县| 新巴尔虎左旗| 华阴市| 沂南县| 赤城县| 浏阳市| 嘉峪关市|