Title:
Global Optimization of Monotonic Programs: Applications in Polynomial and Stochastic Programming.
Global Optimization of Monotonic Programs: Applications in Polynomial and Stochastic Programming.
| dc.contributor.advisor | Al-Khayyal, Faiz | |
| dc.contributor.advisor | Ahmed, Shabbir | |
| dc.contributor.author | Cheon, Myun-Seok | en_US |
| dc.contributor.committeeMember | Barnes, Earl R. | |
| dc.contributor.committeeMember | Realff, Matthew J. | |
| dc.contributor.committeeMember | Shapiro, Alexander | |
| dc.contributor.department | Industrial and Systems Engineering | en_US |
| dc.date.accessioned | 2005-07-28T18:03:21Z | |
| dc.date.available | 2005-07-28T18:03:21Z | |
| dc.date.issued | 2005-04-15 | en_US |
| dc.description.abstract | Monotonic optimization consists of minimizing or maximizing a monotonic objective function over a set of constraints defined by monotonic functions. Many optimization problems in economics and engineering often have monotonicity while lacking other useful properties, such as convexity. This thesis is concerned with the development and application of global optimization algorithms for monotonic optimization problems. First, we propose enhancements to an existing outer-approximation algorithm | called the Polyblock Algorithm | for monotonic optimization problems. The enhancements are shown to significantly improve the computational performance of the algorithm while retaining the convergence properties. Next, we develop a generic branch-and-bound algorithm for monotonic optimization problems. A computational study is carried out for comparing the performance of the Polyblock Algorithm and variants of the proposed branch-and-bound scheme on a family of separable polynomial programming problems. Finally, we study an important class of monotonic optimization problems | probabilistically constrained linear programs. We develop a branch-and-bound algorithm that searches for a global solution to the problem. The basic algorithm is enhanced by domain reduction and cutting plane strategies to reduce the size of the partitions and hence tighten bounds. The proposed branch-reduce-cut algorithm exploits the monotonicity properties inherent in the problem, and requires the solution of only linear programming subproblems. We provide convergence proofs for the algorithm. Some illustrative numerical results involving problems with discrete distributions are presented. | en_US |
| dc.description.degree | Ph.D. | en_US |
| dc.format.extent | 1261944 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1853/6938 | |
| dc.language.iso | en_US | |
| dc.publisher | Georgia Institute of Technology | en_US |
| dc.subject | Monotonic programs | en_US |
| dc.subject | Global optimization | |
| dc.subject | Polyblock algorithm | |
| dc.subject | Branch and bound algorithm | |
| dc.subject | Polynomial programming | |
| dc.subject | Stochastic programming | |
| dc.subject | Probabilistically constrained linear program | |
| dc.title | Global Optimization of Monotonic Programs: Applications in Polynomial and Stochastic Programming. | en_US |
| dc.type | Text | |
| dc.type.genre | Dissertation | |
| dspace.entity.type | Publication | |
| local.contributor.corporatename | H. Milton Stewart School of Industrial and Systems Engineering | |
| local.contributor.corporatename | College of Engineering | |
| relation.isOrgUnitOfPublication | 29ad75f0-242d-49a7-9b3d-0ac88893323c | |
| relation.isOrgUnitOfPublication | 7c022d60-21d5-497c-b552-95e489a06569 |
Files
Original bundle
1 - 1 of 1
- Name:
- Cheon_MyunSeok_200505_phd.pdf
- Size:
- 1.2 MB
- Format:
- Adobe Portable Document Format
- Description: