Show simple item record

dc.contributor.authorDesai, Jitamitraen_US
dc.date.accessioned2014-03-14T20:13:45Z
dc.date.available2014-03-14T20:13:45Z
dc.date.issued2005-06-28en_US
dc.identifier.otheretd-07052005-124337en_US
dc.identifier.urihttp://hdl.handle.net/10919/28211
dc.description.abstractEver since the advent of the simplex algorithm, linear programming (LP) has been extensively used with great success in many diverse fields. The field of discrete optimization came to the forefront as a result of the impressive developments in the area of linear programming. Although discrete optimization problems can be viewed as belonging to the class of nonconvex programs, it has only been in recent times that optimization research has confronted the more formidable class of continuous nonconvex optimization problems, where the objective function and constraints are often highly nonlinear and nonconvex functions, defined in terms of continuous (and bounded) decision variables. Typical classes of such problems involve polynomial, or more general factorable functions.

This dissertation focuses on employing the Reformulation-Linearization Technique (RLT) to enhance model formulations and to design effective solution techniques for solving several practical instances of continuous nonconvex optimization problems, namely, the hard and fuzzy clustering problems, risk management problems, and problems arising in control systems.

Under the umbrella of the broad RLT framework, the contributions of this dissertation focus on developing models and algorithms along with related theoretical and computational results pertaining to three specific application domains. In the basic construct, through appropriate surrogation schemes and variable substitution strategies, we derive strong polyhedral approximations for the polynomial functional terms in the problem, and then rely on the demonstrated (robust) ability of the RLT for determining global optimal solutions for polynomial programming problems. The convergence of the proposed branch-and-bound algorithm follows from the tailored branching strategy coupled with consistency and exhaustive properties of the enumeration tree. First, we prescribe an RLT-based framework geared towards solving the hard and fuzzy clustering problems. In the second endeavor, we examine two risk management problems, providing novel models and algorithms. Finally, in the third part, we provide a detailed discussion on studying stability margins for control systems using polynomial programming models along with specialized solution techniques.

en_US
dc.publisherVirginia Techen_US
dc.relation.haspartDesai_Dissertation.pdfen_US
dc.rightsI hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to Virginia Tech or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.en_US
dc.subjectglobal optimizationen_US
dc.subjectRLTen_US
dc.subjectfactorable programsen_US
dc.subjecthard and fuzzy clusteringen_US
dc.subjectrisk managementen_US
dc.subjectcontrol systemsen_US
dc.subjectnonconvex programsen_US
dc.subjectevent treesen_US
dc.titleSolving Factorable Programs with Applications to Cluster Analysis, Risk Management, and Control Systems Designen_US
dc.typeDissertationen_US
dc.contributor.departmentIndustrial and Systems Engineeringen_US
dc.description.degreePh. D.en_US
thesis.degree.namePh. D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineIndustrial and Systems Engineeringen_US
dc.contributor.committeechairSherali, Hanif D.en_US
dc.contributor.committeememberKoelling, Charles Patricken_US
dc.contributor.committeememberFraticelli, Barbara M. P.en_US
dc.contributor.committeememberHerdman, Terry L.en_US
dc.contributor.committeememberSarin, Subhash C.en_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-07052005-124337/en_US
dc.date.sdate2005-07-05en_US
dc.date.rdate2007-07-20
dc.date.adate2005-07-20en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record