Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3337976.pdf (2MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Two Combinatorial Optimization Problems at the Interface of Computer Science and Operations Research
Author(s):Kao, Gio K.
Doctoral Committee Chair(s):Sheldon Jacobson
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Engineering, Industrial
Abstract:To address the post-optimality selection problem, this dissertation also proposes a new discrete optimization problem to help the decision-maker to obtain an optimal preferred subset of Pareto optimal solutions. This discrete optimization problem is proven to be NP-hard. To solve this problem, exact algorithms and heuristic methods are presented. Different multi-objective problems with various numbers of objectives and constraints are used to compare the performances of the proposed algorithms and heuristics.
Issue Date:2008
Type:Text
Language:English
Description:129 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
URI:http://hdl.handle.net/2142/81839
Other Identifier(s):(MiAaPQ)AAI3337976
Date Available in IDEALS:2015-09-25
Date Deposited:2008


This item appears in the following Collection(s)

Item Statistics