忘川河 发表于 2025-3-25 05:48:27

http://reply.papertrans.cn/23/2300/229947/229947_21.png

APEX 发表于 2025-3-25 11:29:59

Financial Planning and BudgetingThe . and the . discussed in earlier chapters are among the “hardest” problems for which a polynomial-time algorithm is known. In this chapter we deal with the following problem which turns out to be, in a sense, the “easiest” .-hard problem

nonchalance 发表于 2025-3-25 15:42:44

Financial Planning and BudgetingSuppose we have . objects, each of a given size, and some bins of equal capacity. We want to assign the objects to the bins, using as few bins as possible. Of course the total size of the objects assigned to one bin should not exceed its capacity.

laparoscopy 发表于 2025-3-25 18:19:41

Introduction,Let us start with two examples.

Herd-Immunity 发表于 2025-3-25 22:02:20

Graphs,Graphs are a fundamental combinatorial structure used throughout this book. In this chapter we not only review the standard definitions and notation, but also prove some basic theorems and mention some fundamental algorithms.

Constant 发表于 2025-3-26 01:27:56

Linear Programming,In this chapter we review the most important facts about Linear Programming. Although this chapter is self-contained, it cannot be considered to be a comprehensive treatment of the field. The reader unfamiliar with Linear Programming is referred to the textbooks mentioned at the end of this chapter.

Oratory 发表于 2025-3-26 08:13:29

Linear Programming Algorithms,There are basically three types of algorithms for .: the . (see Section 3.2), interior point algorithms, and the ..

大都市 发表于 2025-3-26 11:50:20

Integer Programming,In this chapter, we consider linear programs with integrality constraints

Abduct 发表于 2025-3-26 14:09:10

http://reply.papertrans.cn/23/2300/229947/229947_29.png

水槽 发表于 2025-3-26 19:22:48

http://reply.papertrans.cn/23/2300/229947/229947_30.png
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: Combinatorial Optimization; Theory and Algorithm Bernhard Korte,Jens Vygen Textbook 20022nd edition Springer-Verlag Berlin Heidelberg 2002