Advances in Global Optimization

1. Front Matter

   Pages i-xiii

   PDF

2. Mathematical Programming

   1. Front Matter

      Pages 1-1

      PDF

   2. On a Reformulation of Mathematical Programs with Cardinality Constraints

      • Oleg Burdakov, Christian Kanzow, Alexandra Schwartz

      Pages 3-14

   3. The Orthogonal Complement of Faces for Cones Associated with the Cone of Positive Semidefinite Matrices

      • Qinghong Zhang

      Pages 15-22

   4. Optimality of Bilevel Programming Problems Through Multiobjective Reformulations

      • Roxin Zhang

      Pages 23-31

   5. Global Sufficient Conditions for Nonconvex Cubic Minimization Problem with Box Constraints

      • Yanjun Wang, Zhian Liang, Linsong Shen

      Pages 33-40

   6. An Outcome Space Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programming Problems

      • Yuelin Gao, Nihong Zhang, Xiaohua Ma

      Pages 41-50

   7. A Modified Cut-Peak Function Method for Global Optimization

      • Sun Li, Wang Yuncheng

      Pages 51-56

   8. Modified Filled Function Method for Global Discrete Optimization

      • You-Lin Shang, Zhen-Yang Sun, Xiang-Yi Jiang

      Pages 57-68

   9. Constrained Global Optimization Using a New Exact Penalty Function

      • Fangying Zheng, Liansheng Zhang

      Pages 69-76

3. Combinatorial Optimization

   1. Front Matter

      Pages 77-77

      PDF

   2. A Multiobjective State Transition Algorithm for Single Machine Scheduling

      • Xiaojun Zhou, Samer Hanoun, David Yang Gao, Saeid Nahavandi

      Pages 79-88

   3. Model Modification in Scheduling of Batch Chemical Processes

      • Xiaojun Zhou, David Yang Gao, Chunhua Yang

      Pages 89-97

   4. An Approximation Algorithm for the Two-Stage Distributionally Robust Facility Location Problem

      • Chenchen Wu, Donglei Du, Dachuan Xu

      Pages 99-107

   5. Rainbow Connection Numbers for Undirected Double-Loop Networks

      • Yuefang Sun

      Pages 109-116

   6. A Survey on Approximation Mechanism Design Without Money for Facility Games

      • Yukun Cheng, Sanming Zhou

      Pages 117-128

   7. Approximation Algorithms for the Robust Facility Location Problem with Penalties

      • Fengmin Wang, Dachuan Xu, Chenchen Wu

      Pages 129-135

   8. A Discrete State Transition Algorithm for Generalized Traveling Salesman Problem

      • Xiaolin Tang, Chunhua Yang, Xiaojun Zhou, Weihua Gui

      Pages 137-145

4. Duality Theory

   1. Front Matter

      Pages 147-147

      PDF

   2. Canonical Dual Approach for Minimizing a Nonconvex Quadratic Function over a Sphere

      • Yi Chen, David Y. Gao

      Pages 149-156

This proceedings volume addresses advances in global optimization—a multidisciplinary research field that deals with the analysis, characterization and computation of global minima and/or maxima of nonlinear, non-convex and nonsmooth functions in continuous or discrete forms. The volume contains selected papers from the third biannual World Congress on Global Optimization in Engineering & Science (WCGO), held in the Yellow Mountains, Anhui, China on July 8-12, 2013. The papers fall into eight topical sections: mathematical programming; combinatorial optimization; duality theory; topology optimization; variational inequalities and complementarity problems; numerical optimization; stochastic models and simulation and complex simulation and supply chain analysis.

• Convex nonconvex functions
• Mathematical programming
• Structural optimization
• Supply chain
• Systems engineering
• World Congress

• School of Science, Information Technology and Engineering, Federation University Australia, Ballarat, Australia

  David Gao

• School Science, Inform., Tech. & Engg., Federation University Australia, Ballarat, Australia

  Ning Ruan

• Dept. of Mathematical Sciences, Tsinghua University, Beijing, China

  Wenxun Xing

Policies and ethics