- Title
- On unified modeling, theory, and method for solving multi-scale global optimization problems
- Creator
- Gao, David
- Date
- 2016
- Type
- Text; Conference proceedings
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/155177
- Identifier
- vital:11249
- Identifier
-
https://doi.org/10.1063/1.4965311
- Identifier
- ISBN:0094-243X
- Abstract
- A unified model is proposed for general optimization problems in multi-scale complex systems. Based on this model and necessary assumptions in physics, the canonical duality theory is presented in a precise way to include traditional duality theories and popular methods as special applications. Two conjectures on NP-hardness are proposed, which should play important roles for correctly understanding and efficiently solving challenging real-world problems. Applications are illustrated for both nonconvex continuous optimization and mixed integer nonlinear programming.
- Publisher
- American Institute of Physics Inc.
- Relation
- 2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016; Pizzo Calabro; Italy; 19th-25th June 2016; published in AIP Conference Proceedings Vol. 1776, p. 1-8
- Rights
- Copyright © The Author(s)
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- Optimization; Multiscale methods; Complex systems
- Full Text
- Reviewed
- Hits: 575
- Visitors: 850
- Downloads: 285
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Published version | 287 KB | Adobe Acrobat PDF | View Details Download |