Back to search

The University of Texas at Austin

OQGRG: a multi-start algorithm for global solution of nonlinear and mixed integer programs

Abstract

dc:description.abstract

Economical, managerial, engineering, and natural systems are often represented by nonlinear equations and inequalities, using discrete and continuous variables. Global Optimization provides methodologies to find the global solutions for the prescriptive models that attempt to describe, predict, and optimize their behavior. OQGRG, the algorithm presented in this dissertation, was developed to solve problems in this large target class of mixed integer, nonlinear, constrained optimization models that often have multiple local optima. OQGRG is a multi-start, 2-stage, global optimization algorithm that combines the efficiency of the Scatter Search meta-heuristic and the power of a reduced gradient nonlinear solver. It uses OptQuest as the implementation of Scatter Search and Lsgrg2 as a nonlinear local solver. OQGRG is written in standard ANSI C, and a GAMS interface provides access to many test problems available in the literature. The effectiveness of the algorithm is demonstrated by solving 155 of 159 test problems within 1% of their best known solutions.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
Doctoral
Discipline thesis:degree_discipline
Business Administration
Department thesis:degree_department
Business Administration
Grantor
The University of Texas at Austin
Year dc:date.issued
2001

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ugray, Zsolt Gyula
Advisor dc:contributor.advisor
  • Lasdon, Leon S.

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Copyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.
Language dc:language.iso
eng

Identifiers

dc:identifier.*
OCLC
61503058
Identifier
b59974023
Dc Identifier Proquest
3055256

Chain of custody

source
Harvested from
University of Texas
Base URL
repositories.lib.utexas.edu/server/oai/request
Last updated
2026-11-20
Source record
OAI-PMH GetRecord
citation

Ugray, Zsolt Gyula. OQGRG: a multi-start algorithm for global solution of nonlinear and mixed integer programs. Doctoral thesis, The University of Texas at Austin, 2001. http://hdl.handle.net/2152/1663