Reverse bridge theorem under constraint partition

Mathematical Problems in Engineering

Volumn 2010, Issue , 2010, Pages

  Zou, Tingting ^a,b   Yin, Minghao ^a,b   Gu, Wenxiang ^a,b  

^a NORTHEAST NORMAL UNIVERSITY   (China)

^b JILIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL CONSTRAINTS; MIXED-INTEGER NONLINEAR PROGRAMMING; NONLINEAR PROGRAMMING PROBLEM; SOUNDNESS AND COMPLETENESS; SUB-PROBLEMS; SUFFICIENT CONDITIONS;

ALGORITHMS; NONLINEAR PROGRAMMING; OPTIMIZATION; THEOREM PROVING;

INTEGER PROGRAMMING;

EID: 77955295327     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2010/617398     Document Type: Article

References (25)

1. Geoffrion A. M., Lagrangean relaxation for integer programming Mathematical Programming Study 1974 2 82 114
2. Shapiro J. F., Generalized Lagrange multipliers in integer programming Operations Research 1971 19 68 76
3. Wang T., Global Optimization of Constrained Nonlinear Programming, Ph.D. thesis 2000 Department of Computer Science, University of Illinois
4. Wah B. W., Chen Y., Wang T., Simulated annealing with asymptotic convergence for nonlinear constrained optimization Journal of Global Optimization 2007 39 1 1 37
5. Wah B. W., Wu Z., The theory of discrete Lagrange multipliers for nonlinear discrete optimization Proceedings of the Principles and Practice of Constraint Programming 1999 Berlin, Germany Springer 28 42
6. Dantzig G. B., Wolfe P., Decomposition principle for linear programming Operations Research 1960 8 101 111
7. Duran M. A., Grossmann I. E., An outer-approximation algorithm for a class of mixed-integer nonlinear programs Mathematical Programming 1986 36 3 307 339
8. Gu W.-X., Li B., Effective method for constrained minimumreverse bridge theorem Computers Mathematics with Applications 2008 56 10 2629 2637
9. Chen Y. X., Solving nonlinear constrained optimization problems through constraint partitioning, Ph.D. thesis 2005 University of Illinois at Urbana-Champaign
10. Wah B. W., Chen Y., Constraint partitioning in penalty formulations for solving temporal planning problems Artificial Intelligence 2006 170 3 187 231
11. Wah B. W., Chen Y., Wan A., Constrained global optimization by constraint partitioning and simulated annealing Proceedings of the International Conference on Tools with Artificial Intelligence (ICTAI '06) 2006 265 272
12. Hsu C. W., Wah B. W., Huang R., Chen Y. X., Constraint partitioning for solving planning problems with trajectory constraints and goal preferences Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI '07) 2007 1924 1929
13. Wah B. W., Chen Y., Solving large-scale nonlinear programming problems by constraint partitioning Proceedings of the Principles and Practice of Constraint Programming (CP '05) 2005 697 711
14. Wah B. W., Chen Y., Partitioning of temporal planning problems in mixed space using the theory of extended saddle points Proceedings of the International Conference on Tools with Artificial Intelligence (ICTAI '03) 2003 266 273
15. Wah B. W., Chen Y. X., Subgoal partitioning and global search for solving temporal planning problems in mixed space Proceedings of the International Conference on Tools with Artificial Intelligence (ICTAI '04) 2004 767 790
16. Chen Y., Wah B. W., Hsu C.-W., Temporal planning using subgoal partitioning and resolution in SGPlan Journal of Artificial Intelligence Research 2006 26 323 369
17. Chen Y. X., Hsu C. W., Wah B. W., SGPlan: subgoal partitioning and resolution in planning Proceedings of the 4th International Planning Competition (IPC '04), International Conference on Automated Planning and Scheduling (ICAPS '04) 2004 30 33
18. Lee S., Wah B., Finding good starting points for solving structured and unstructured nonlinear constrained optimization problems Proceedings of the 20th International Conference on Tools with Artificial Intelligence (ICTAI '08) 2008 469 476
19. Conn A. R., Gould N., Toint Ph. L., Numerical experiments with the LANCELOT package (Release A) for large-scale nonlinear optimization Mathematical Programming 1996 73 1 73 110
20. Conn A. R., Gould N., Toint Ph. L., Numerical experiments with the LANCELOT package (Release A) for large-scale nonlinear optimization Mathematical Programming 1996 73 1 73 110
21. Gill P. E., Murray W., Saunders M. A., SNOPT: an SQP algorithm for large-scale constrained optimization SIAM Journal on Optimization 2002 12 4 979 1006
22. Bongartz I., Conn A. R., Gould N., Toint P. L., CUTE: constrained and unconstrained testing environment ACM Transactions on Mathematical Software 1995 21 1 123 160
23. Leyffer S., Mixed integer nonlinear programming solver. 2002, http://www.mcs.anl.gov/leyffer/Solvers.html
24. Sahinidis N. V., BARON: a general purpose global optimization software package Journal of Global Optimization 1996 8 2 201 205
25. Leyffer S., MacMINLP: AMPL collection of MINLP problems. 2003, http://wiki.mcs.anl.gov/leyffer/index.php/MacMINLP