弯曲道理 发表于 2025-3-25 06:56:29

https://doi.org/10.1057/9781137292537 this problem as an integer linear programming to identify which clients must be served. Based on the corresponding LP relaxation and dual program, we propose a primal-dual 3-approximation algorithm. Combining the greedy augmentation procedure, we further improve the above approximation ratio to 2.

天真 发表于 2025-3-25 09:39:41

http://reply.papertrans.cn/15/1482/148143/148143_22.png

越自我 发表于 2025-3-25 13:17:45

İbrahim H. Acar,Şevval Nur Yağlıout any constraint qualification. In the particular case of semidefinite optimization, an explicit expression for the dual cone of the minimal cone allows for a dual program of polynomial size that satisfies strong duality. This is achieved due to the fact that we can express the orthogonal compleme

Collar 发表于 2025-3-25 16:28:12

http://reply.papertrans.cn/15/1482/148143/148143_24.png

健壮 发表于 2025-3-25 20:45:23

Géraldine André,Mathieu Hilgers is an extension of the global subdifferential, L-normal cone approach, developed by Jeyakumar et al. (J. Glob. Optim., 2007; Math. Program. Ser. A 110, 2007), and underestimator functions. By applying these tools to characteristic global solutions, we provide some sufficient conditions for cubic pr

Calibrate 发表于 2025-3-26 01:57:40

http://reply.papertrans.cn/15/1482/148143/148143_26.png

关心 发表于 2025-3-26 07:14:37

http://reply.papertrans.cn/15/1482/148143/148143_27.png

危机 发表于 2025-3-26 09:35:22

http://reply.papertrans.cn/15/1482/148143/148143_28.png

符合国情 发表于 2025-3-26 15:10:52

http://reply.papertrans.cn/15/1482/148143/148143_29.png

外来 发表于 2025-3-26 17:48:56

http://reply.papertrans.cn/15/1482/148143/148143_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Advances in Global Optimization; David Gao,Ning Ruan,Wenxun Xing Conference proceedings 2015 Springer International Publishing Switzerland