Keywords and Phrases
Duality Theorems; Programming Problems; Time Scales
"In this dissertation, novel formulations for several classes of programming problems are derived and proved using the time scales technique. The new formulations unify the discrete and continuous programming models and extend them to other cases "in between." Moreover, the new formulations yield the exact optimal solution for the programming problems on arbitrary isolated time scales, which solve an important open problem. Throughout this dissertation, six distinct classes of programming problems are presented as follows. First, the primal as well as the dual time scales linear programming models on arbitrary time scales are formulated. Second, separated linear programming primal and dual models have been established using the time scales approach. Third, state-constraints separated linear programming primal and dual models on time scales are considered. Fourth, linear fractional primal and dual models have been constructed on time scales. Fifth, quadratic programming problems are formulated using the time scales technique. Sixth, quadratic fractional programming problems have been constructed using a hybrid of the parametric approach and the time scales technique. In addition, for each class of these programming problems the weak duality theorem and the optimality conditions theorem are established for arbitrary time scales, while the strong duality theorem is given for isolated time scales to ensure that our formulation is indeed a perfect formulation. Furthermore, examples for the most well-known isolated time scales are given to illustrate the main results"--Abstract, page iv.
Bohner, Martin, 1966-
Gelles, Gregory M.
Mathematics and Statistics
Ph. D. in Mathematics
Missouri University of Science and Technology
Journal article titles appearing in thesis/dissertation
- Linear programming problems on time scales
- Separated and state-constrained linear programming problems on time scales
- Linear fractional programming problems on time scales
- Quadratic programming problems on time scales
- Quadratic fractional programming problems on time scales
viii, 141 pages
© 2017 Rasheed Basheer Al-Salih, All rights reserved.
Dissertation - Open Access
Electronic OCLC #
Al-Salih, Rasheed Basheer, "Programming problems on time scales: Theory and computation" (2017). Doctoral Dissertations. 2641.