By Topic

Near optimal solutions navigator

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Smoot, M.E. ; Dept. of Syst. & Inf. Eng., Virginia Univ., Charlottesville, VA, USA ; Pearson, W.R. ; Guerlain, S.A.

Sometimes, "optimal" solutions fail to meet operational objectives. Nevertheless, we expect that the operationally optimal solution lies near the algorithmically optimal solution. Various algorithms can be used to generate near optimal, alternative solutions, but there are significant challenges In displaying the multiple solutions to the decision maker, and to provide the additional Information necessary for the decision maker to understand the differences between solutions and make an Informed decision. We show that in the bioinformatics domain of aligning protein/DNA sequences, a small set of near-optimal alignments are closer to the biologically known alignment than the optimal solution returned by the sequence alignment algorithms. Thus, we have developed a system for generating, viewing and comparing solutions among a set of near-optimal alternatives.

Published in:

Systems, Man and Cybernetics, 2002 IEEE International Conference on  (Volume:5 )

Date of Conference:

6-9 Oct. 2002