Back to search

University of South Florida

Maximum Multiplicative Programming: Theory, Algorithms, and Applications

Abstract

dc:description

This dissertation presents three different contributions to an important class of optimization problems known as Multiplicative Programs (MPs). The first group of contributions contains the development and analysis of several multi-objective optimization-based based algorithms designed to find the optimal solution of Mixed Integer Linear MPs. As for the second group, the application of a special class of MPs in radiotherapy planning is presented. Finally, in the last group, a new technique for conducting the multiplication process in the objectives of MPs is presented. Using this technique, we introduce a family of novel solution methods that are capable of solving both maximum and minimum MPs. Regarding the first group of contributions, we show that MPs can be viewed as special cases of the problem of optimization over the efficient set in Multi-objective optimization. Based on this observation, we develop several solution approaches with their own unique properties. In the first solution approach, we embed an existing algorithm capable of solving continuous MPs with two multiplying terms in a branch-and-bound framework to solve mixed integer instances. In our second approach, we develop a criterion space search algorithm for solving any mixed integer MPs with any number of multiplying terms. In our last solution approach, we develop three different algorithms that, in addition to solving any mixed integer MPs with any number of multiplying terms, are capable of handling the multiplying terms with different powers. Specifically, the advantage of our last solution approach is that it handles the powers with the minimal impact on the computational complexity in practice. In the second group of contributions, we study the fluency map optimization problem in Intensity Modulated Radiation Therapy (IMRT) from a cooperative game theory point of view. We consider the cancerous and healthy organs in a patient's body as players of a game, where cancerous organs seek to eliminate the cancerous cells and healthy organs seek to receive no harm. We balance these trade-off by transforming the fluency map optimization problem into a bargaining game. Then, using the concept of Nash Social Welfare, we find a solution for our bargaining game by creating and optimizing an MP. The importance of our solution is that it simultaneously satisfies efficiency and fairness in the trade-offs. Finally, we demonstrate the advantages of our proposed approach by implementing it on two different cancer cases. In the third and last group of contributions, we present the novel idea of binary-encoding the multiplication operation analogously to how a computer conducts it internally. Based on this idea, we develop a new family of solution methods for MPs. One of our methods is to solve the multiplicative programs bit-by-bit, i.e., iteratively computing the optimal value of each bit of the objective function. In an extensive computational study, we explore a number of solution methods that solve MPs faster and more accurately.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (Ph.D.)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Industrial and Management Systems Engineering
Grantor
University of South Florida
Year dc:date
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ghasemi Saghand, Payman
Contributors dc:contributor
  • Hadi Charkhgard, Ph.D.
  • Changhyun Kwon, Ph.D.
  • Susana Lai-Yuen, Ph.D.
  • Xiaopeng (Shaw) Li, Ph.D.
  • He Zhang, Ph.D.

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/9114

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ghasemi Saghand, Payman. Maximum Multiplicative Programming: Theory, Algorithms, and Applications. Dissertation thesis, University of South Florida, 2021. https://digitalcommons.usf.edu/etd/9114