GLOBAL OPTIMIZATION PROBLEM WITH MULTIPLE REVERSE CONVEX CONSTRAINTS AND ITS APPLICATION TO OUT-OF-ROUNDNESS PROBLEM

スポンサーリンク

概要

• 論文の詳細を見る

• We consider a global minimization problem: min{c^Tx + d^Ty | x ∈ X, y ∈ Y ＼ ∪^<m_2>_<h=1> G_h, (x, y) ∈ F}, where X and Y are polytopes in R<n_1> and R<n_2>, respectively; F is a closed convex set in R<n_1+n_2>, and G_h (h = 1,…, m_2) is an open convex set in R<n_2>. We propose an alogorithm based on a combination of polyhedral outer approximation, branch-and-bound and cutting plane techniques. We also show that the out-of-roundness problem can be solved by the algorithm.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Shi Jianming

  Science University of Tokyo

• Yamamoto Yoshitsugu

  Institute Of Policy And Planning Sciences University Of Tsukuba

• Dai Yang

  Kobe University Of Commerce

関連論文

• MATHEMATICAL PROPERTIES OF DOMINANT AHP AND CONCURRENT CONVERGENCE METHOD
• THE PATH FOLLOWING ALGORITHM FOR STATIONARY POINT PROBLEMS ON POLYHEDRAL CONES
• GLOBAL OPTIMIZATION PROBLEM WITH MULTIPLE REVERSE CONVEX CONSTRAINTS AND ITS APPLICATION TO OUT-OF-ROUNDNESS PROBLEM

スポンサーリンク