Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"Clemson University" +contributor:("Dr. Akshay Gupte, Committee Co-Chair"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Adelgren, Nathan. Solution Techniques for Classes of Biobjective and Parametric Programs.

Degree: PhD, Mathematical Science, 2016, Clemson University

Mathematical optimization, or mathematical programming, has been studied for several decades. Researchers are constantly searching for optimization techniques which allow one to de-termine the ideal course of action in extremely complex situations. This line of scientific inquiry motivates the primary focus of this dissertation — nontraditional optimization problems having either multiple objective functions or parametric input. Utilizing multiple objective functions al-lows one to account for the fact that the decision process in many real-life problems in engineering, business, and management is often driven by several conflicting criteria such as cost, performance, reliability, safety, and productivity. Additionally, incorporating parametric input allows one to ac-count for uncertainty in models’ data, which can arise for a number of reasons, including a changing availability of resources, estimation or measurement errors, or implementation errors caused by stor-ing data in a fixed precision format. However, when a decision problem has either parametric input or multiple objectives, one cannot hope to find a single, satisfactory solution. Thus, in this work we develop techniques which can be used to determine sets of desirable solutions. The two main problems we consider in this work are the biobjective mixed integer linear program (BOMILP) and the multiparametric linear complementarity problem (mpLCP). BOMILPs are optimization problems in which two linear objectives are optimized over a polyhedron while restricting some of the decision variables to be integer. We present a new data structure in the form of a modified binary tree that can be used to store the solution set of BOMILP. Empirical evidence is provided showing that this structure is able to store these solution sets more efficiently than other data structures that are typically used for this purpose. We also develop a branch-and-bound (BB) procedure that can be used to compute the solution set of BOMILP. Computational experiments are conducted in order to compare the performance of the new BB procedure with current state-of-the-art methods for determining the solution set of BOMILP. The results provide strong evidence of the utility of the proposed BB method. We also present new procedures for solving two variants of the mpLCP. Each of these proce-dures consists of two phases. In the first phase an initial feasible solution to mpLCP which satisfies certain criteria is determined. This contribution alone is significant because the question of how such an initial solution could be generated was previously unanswered. In the second phase the set of fea-sible parameters is partitioned into regions such that the solution of the mpLCP, as a function of the parameters, is invariant over each region. For the first variant of mpLCP, the worst-case complex-ity of the presented procedure matches that of current state-of-the-art methods for nondegenerate problems and is lower than that of current state-of-the-art methods for degenerate problems. Addi-tionally, computational… Advisors/Committee Members: Dr. Akshay Gupte, Committee Co-Chair, Dr. Margaret M. Wiecek, Committee Co-Chair, Dr. Pietro Belotti, Dr. Christopher Cox, Dr. Matthew Saltzman.

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Adelgren, N. (2016). Solution Techniques for Classes of Biobjective and Parametric Programs. (Doctoral Dissertation). Clemson University. Retrieved from https://tigerprints.clemson.edu/all_dissertations/1754

Chicago Manual of Style (16th Edition):

Adelgren, Nathan. “Solution Techniques for Classes of Biobjective and Parametric Programs.” 2016. Doctoral Dissertation, Clemson University. Accessed September 26, 2020. https://tigerprints.clemson.edu/all_dissertations/1754.

MLA Handbook (7th Edition):

Adelgren, Nathan. “Solution Techniques for Classes of Biobjective and Parametric Programs.” 2016. Web. 26 Sep 2020.

Vancouver:

Adelgren N. Solution Techniques for Classes of Biobjective and Parametric Programs. [Internet] [Doctoral dissertation]. Clemson University; 2016. [cited 2020 Sep 26]. Available from: https://tigerprints.clemson.edu/all_dissertations/1754.

Council of Science Editors:

Adelgren N. Solution Techniques for Classes of Biobjective and Parametric Programs. [Doctoral Dissertation]. Clemson University; 2016. Available from: https://tigerprints.clemson.edu/all_dissertations/1754

.