palette 发表于 2025-3-23 10:29:54

http://reply.papertrans.cn/39/3865/386435/386435_11.png

整洁漂亮 发表于 2025-3-23 17:18:19

http://reply.papertrans.cn/39/3865/386435/386435_12.png

Torrid 发表于 2025-3-23 22:03:09

Elavarasi Pichai,Mageshwaran LakshmananA widely used method to solve various kinds of difficult optimization problems is called branch and bound. In this technique, the feasible set is relaxed and subsequently split into parts (branching) over which lower (and often also upper) bounds of the objective function value can be determined (bounding).

说不出 发表于 2025-3-24 01:34:59

http://reply.papertrans.cn/39/3865/386435/386435_14.png

抛射物 发表于 2025-3-24 04:50:07

http://reply.papertrans.cn/39/3865/386435/386435_15.png

割公牛膨胀 发表于 2025-3-24 10:18:40

http://reply.papertrans.cn/39/3865/386435/386435_16.png

exceptional 发表于 2025-3-24 14:04:41

Outer ApproximationOuter approximation of the feasible set by a sequence of simpler relaxed sets is a basic method in many fields of optimization. In this technique, the current approximating set is improved by a suitable additional constraint (a cut).

Receive 发表于 2025-3-24 18:30:19

Branch and BoundA widely used method to solve various kinds of difficult optimization problems is called branch and bound. In this technique, the feasible set is relaxed and subsequently split into parts (branching) over which lower (and often also upper) bounds of the objective function value can be determined (bounding).

小样他闲聊 发表于 2025-3-24 20:59:33

Cutting MethodsIn this chapter we discuss some basic cutting plane methods for concave minimization. These include concavity cuts and related cuts, facial cuts, cut and split procedures and a discussion of how to generate deep cuts. The important special case of concave quadratic objective functions is treated in some detail.

RLS898 发表于 2025-3-25 02:08:48

Successive Approximation MethodsIn the cutting plane methods discussed in the previous chapter, the feasible domain is reduced at each step by cutting off a feasible portion that is known to contain no better solution than the current best solution.
页: 1 [2] 3 4 5
查看完整版本: Titlebook: Global Optimization; Deterministic Approa Reiner Horst,Hoang Tuy Book 19901st edition Springer-Verlag Berlin Heidelberg 1990 Decision Theor