1996-97 Activity Report
Center for Applied Optimization
Modeling and Computation for Engineering, Science and Industry
University of Florida, Gainesville FL 32611
Engineering Address: Mathematics Address:
371 Weil Hall .; Little Hall
P.O.Box ll,)*) ; P.O.Box lh'l.
Phone: .; -'-.;',l'-,ii".,i Phone: .. '-392-0281 ext. 244
Fax: ..: '-392-.:.;, Fax: .. '-392-6254
E m ail: ..to i t*,ii. .i .-.. j!/ , l E m ail: t .. .. i i, l h, j!/ ,Ij
The Center for Applied Optimization at the Uiii; -if of Florida is an interdisciplinary cen-
ter which encourages joint research and applied i'i P I among faculty from. I i i.. mathematics and
business. It also encourages increased awareness of the rapidly growing field of optimization through publica-
tions, conferences, joint research and student exchange. It was founded in September 1992. The co-directors
are Drs. Donald Hearn and Panos Pardalos of the Department of Industrial and Systems Engineering and
Dr.\\ dIIh ii, Hager of the Department of Mathematics. Center :;tli i., include faculty from Industrial and
Systems E!!_i1,. ii;,_ Civil I'i ._i1,. ii_ Aerospace -Eii-;,.. il;,_ Mechanics and Engineering Science, i.l. -
trical F!_ii.., iiiComputer and Information Sciences, ('!I. ill. 1 F ii.., ii;_ Mathematics, and Decision
and Information Sciences.
Optimization !1 i, be characterized as determining the maximum benefit of a decision process by
the use of mathematical modeling. For example, the most well-known technique, linear I'l'- "iiiii'"i- has
long been used by large companies in resource allocation, capital ',,l_ lii- production planning, facility
location, vehicle routing and scheduling and !ii i other decision problems. Typically these problems are
very large with ,ii, variables and restrictions on the decision process. \\ ill optimization modeling and
the help of fast computers for numerical computation, organizations of all sizes can now make more accurate
and beneficial decisions.
Optimization also embodies fundamental mathematical principles which arise in technical areas such
as engineering design, control of dynamic processes, and -I, 1,- :I, I, -i- Numerical optimization i'l a
key role in solving models of !! ,ii such complex processes. Thus an important activity of the Center is the
development of optimization software.
Affiliated Faculty and 1996-97 Visitors
Industrial and Systems Engineering:
Sherman Bai, Ph.D. (MIT), Operations Research, Manufacturing Systems
Richard Francis, Ph.D. ('. .! thwestern), Location Theory, Facilities Design
Donald Hearn, Ph.D. (Johns Hopkins), Operations Research, Optimization, Transportation Science
Tom Kisko, IS (Florida), Robotics, Digital Simulation
Panos Pardalos, Ph.D. (. !,ii. ..I ,1 Combinatorial and Global Optimization, Parallel Computing
Suleyman Tufekci, Ph.D. (Georgia Tech), Network Modeling, Virtual Manufacturing, Integrated
Product and Process Design, Logistics
Gang Bao, Ph.D. (Rice), Inverse and Optimal design Problems for Partial Differential Equations
William Hager, Ph.D. (MIT), Numerical A! .,! -1- Optimal Control
Bernhard Mair, Ph.D. (. !. Gill), Inverse A' i,- -1-
Andrew Vince, Ph.D. (. !ii, Ii. Combinatorics, Graph Theory, Polytopes, Combinatorial Algo-
rithms, Discrete Geometry
David Wilson, Ph.D. (Rutgers), Image Processing
Kirk Hatfield, Ph.D. (. .. !,-. L -ii, Water 0,L ,iI- Modeling, Optimization in Environmental
Aerospace Engineering, Mechanics & Engineering Science:
Raphael Haftka, Ph.D. (UC San Diego), Sii,,L. Ii I and Multidisciplinary Optimization, Genetic
William Edmonson, Ph.D. (N.C. M1 ,i., Adaptive 1 II. 1I Parametric Estimation, Genetic Algo-
rithms, Intelligent Systems, Optimization
Decision & Information Sciences:
Harold Benson, Ph.D. ('. .! thwestern), Multi-criteria Optimization, Global Optimization
Selcuk Erenguc, Ph.D. (Indiana), Optimal Production Planning
Computer & Information Science & Engineering:
Gerhard X. Ritter, Ph.D. (\\ '-...i-ii, Computer Vision, Image Processing, Pattern Recognition,
Oscar D. Crisalle, Ph.D. (UC Santa Barbara), Process Control F! '!i.. i1\ Modeling and Opti-
Motakuri Ramana, Ph.D. (Johns Hopkins), Semidefinite P ,,,i iiiii,,-_ Network Optimization, Mul-
tiquadratic Optimization, Graph Theory, C,',ii.1, .i Theory
Xin Liu, Ph.D. (('!,. -.. Academy of Sciences), Protein Folding, Global Optimization
Yasutoshi Yajima, Ph.D. (Tokyo Institute of T 1 ..1..- ), Global Optimization, Combinatorial Op-
Tania Querido, Ph.D. (Universide Federal do Rio de Janeiro) Combinatorial Optimization, Graph
Reiner Horst, Global Optimization, Mathematical Programming
Current Ph.D. Students in Optimization
Mehmet Akansel is working on lot streaming problems. His proposal exam was Fall 1996. Expected
graduation will be fall of 1997. Advisor: I / .',
Latif Albusairi is working on network flow modeling of ii. i i evacuations. Expected graduation will
be the fall of 1997. Advisor: ., /, .',
Mohammed Altuwaim is working on the optimization of periodic processes that can be described accu-
rately using bilinear representations. Advisor: Crisalle.
V.R. Basker is working on optimization problems concerning the minimization of robustness measures,
such as the structured singular value, and the Nyquist robust-stability margin. Advisor: Crisalle.
George Boger continues his work on heuristics and exact procedures for globally solving multiplicative
programming problems. During the past year he co-authored a publication with his advisor on a new
heuristic for the linear multiplicative programming problem. George will take the oral portion of his
Ph.D. ,1,! ilf exam in August, 1997. Advisor: Benson.
Joongkyu Choi is working on optimal production control. Advisor: Bai.
Juan Cruz is working at NASA .L i_. Research Center on use of optimization for finding weak points in
models of 1,1! -1, 1 response.
Jon D. Engelstad is working on the optimization of emulsion polymerization reactors, with an emphasis
on modeling and control. Advisor: Crisalle.
Kostas Hrissagis is working on mixed-objective optimization problems, including l1/HL,, and 12/Ho con-
trol design for -l 1i.111- robustness and performance. Advisor: Crisalle.
Dukwon Kim is developing an algorithm for solving the general capacitated nonconvex cost network flow
problems using a dynamic slope scaling procedure. Advisor: Pardalos.
Wen Lee is working on solving the harmonic retrieval problem using interval methods of optimization.
Yihui Li Optimization of manufacturing -I, i,- Advisor: Bai.
Boyang Liu is working on optimization of wing structures made from composite materials by genetic
H. Michael Mahon is working on optimal li control theory, with applications to robust controller ii. -
sis. Advisor: Crisalle.
Soon Chul Park is working on the use of optimization theory in developing pivoting strategies to minimize
fillin during the ('!. d!. -!: factorization of a sparse matrix. Advisor: Hager.
Eduardo Pasiliao is working on Survivable Networks. Advisor: Pardalos.
Leonidas Pitsoulis completed his Masters degree in 1994. He is writing a thesis on A GRASP for the
Quadratic Assignment Problem and is working on parallel algorithms for nonlinear assignment problems
for his Ph.D. dissertation. Advisor: Pardalos.
Raluca Rosca is working on comparison of optimization against risk based on probabilistic models and on
fuzzy set models. Advisor: f,, i ?.'.
Erjiang Sun will take the written portion of his Ph.D. ,.1 ,lifW ih- exam in August, 1997. He anticipates
doing research in the area of Multiple Criteria Optimization. Advisor: Benson.
Satchi Venkatraman is working on use of response surfaces for design optimization of structures of launch
vehicles. Advisor: f,, f/,.'',
Gerhard Venter is working on use of response surfaces for engineering optimization. Advisor: f.,, f .'.
Roberto Vitali is working on use of response surfaces for combining simple and complex models. Advisor:
Shuang Yang is designing computer-based algorithms that track the epicardial and endocardial borders
of the left ventricle of the heart. These methods are to be based on optimization methods that have
evolved from the calculus of variations-in particular, a technique known as optical flow. Advisor:
Kuo-Huei Yen is developing optimal algorithms for the computation of robust -I ,1i 1 margins of dy-
namical -* -, i,- affected by parametric uncertainties of the ;,ti.- and linear i" Advisor: Crisalle.
Mehmet B. Yildirim is working on network optimization. Advisor: Hearn.
Center for Applied Optimization Ph. D. Graduates
Hsin-Der Chen graduated in August, 1993. His dissertation research on New Techniques for Lotsizing
Models has led to four publications, and he developed a new pivoting I ,l. for linear programming
which is the -,1l.1. I of an additional publication. During 1993-94 he was a research associate of the
Center. In Fall, 1994 he accepted an assistant professorship with Providence U!i;. I -i Taichung,
Taiwan. Advisors: Hearn and Lee.
Mohsen El Hafsi defended his Ph.D. thesis on PI.. Optimal D-,.r-'. Setup Problem for M ......,.,. .I., "..1
S,,!.. ... in July, 1995. During 1995-96 he was a postdoctoral fellow in the ISE Department. He has
a tenure-track position at the Gary Anderson Graduate School of Management of the Uni. -i of
California at Riverside. Advisors: Bai and Sivazlian.
Luana Gibbons graduated in August, 1994, writing a dissertation on continuous and discrete approaches
to the maximum clique problem. '1, is currently working for Cutting Edge Optimization, Inc., Atlanta,
GA. Advisors: Hearn and Pardalos.
Jeffery Herrmann graduated in August, 1993, writing a dissertation entitled An Investigation of Produc-
tion Scheduling Problems Motivated by Semiconductor .....,1.-. I.,.' '". After two years as a visitor, he
has taken a position as assistant professor in the Mechanical Engineering Department and the Institute
for Systems Research at the U i i i of I 1 11 College Park. Advisor: Lee.
Alex Hipolito completed his Ph.D. in August, 1993, writing a dissertation on A Weighted Least Squares
Approach to Direction Finding in Mathematical Programming. A paper from his research was a finalist
in the 1993 Operations Research Society competition. After two years in a postdoctoral position at
Delft Uni i -if of T. lii. .1..,- in the Netherlands, he is now an assistant professor in the Department
of Mathematics, Uni, i -il of the Philippines. Advisor: Hearn.
Tom Horak defended his dissertation entitled Optimal Component Placement in May, 1994, and has a
visiting position at Rutgers Uni I *-if Newark. Advisor: Francis
Franz-Josef Kraemer defended his dissertation on essays in production scheduling and graduated in Sum-
mer, 1994. Advisor: Lee.
George Vairaktarakis wrote a dissertation on multicriteria decision making in production management
and graduated in Summer, 1994. He is currently an assistant professor in the Business School, Mar-
quette University. Advisor: Lee.
Bassam Khoury completed his Ph.D. dissertation on PIl, .s. .. Problem in Graphs, and his research
resulted in three journal publications. He graduated in December, 1993. Advisor: Pardalos.
Hari Pulapaka received his Ph.D. in 1995 in the field of graph theory and i".'1 *** I His dissertation
was entitled Non-revisiting Paths and C.,, 1, in Polyhedral Maps. He is 'iii,' .1 at Valdosta NI i,'-
University. Advisor: Vince.
Brenda Rayco IS (Illinois) defended her Ph.D. dissertation on Algorithmic Approaches to Demand Point
.1',,;,, ,vi!',... for Location Models, and graduated May, 1996. Her dissertation will be submitted to the
1996-97 INFOi:. IS SOLA (Section on Locational A i1- -i-') Ph.D. dissertation competition. 9i,,. is
currently at the FAMU-FSU Department of Industrial Engineering. Advisor: Francis.
Purandar Sarmah received the Ph.D. in 1993, writing a dissertation on Application of !. :y ...... and
,j . ,, ,.,1 ." ... "i', in ......... '. : ...- He currently has a position with Bellcore, Piscataway,
NJ. Advisor: Hager.
Chun-Liang Shih completed his Ph.D. dissertation entitled Active Set si., in Optimization and
graduated May, 1995. He was hired by the Department of Applied Mathematics, Kaohsiung Polytechnic
Institute, Taiwan. Advisor: Hager.
Elliott Williams defended his dissertation examination on Solution Techniques for Problems in Lot ......'
ing and graduated in Spring, 1995. He has a position with IE 1l i Corp., Miami, FL. Advisor: 1.,/. I'
Yongzhi Yang received his Ph.D. in 1994 in the field of graph theory. His dissertation was entitled Edge
Reconstruction in Graphs. He is I dll1 \1 at Alabama ,I i,,- University. Advisor: Vince.
Current Research Projects in Optimization
* Decision Modeling for St. Johns River Water Management District (SJRWMD) Water
Supply Strategies. This model involves a mixed integer program for determining optimal future
sources of water supply while minimizing environmental effects. PIs: H,,i'r; 1,1 and Hearn. Source of
funds: St. Johns River Water Management District.
* Traffic Assignment Models for Congestion Toll Pricing. Recent advances in intelligent highway
-1. ,Il 1. 111 .1..,! makes practical an old idea: charge tolls for the use of congested links. This i 'i *I
concerns a study of the set of all toll vectors which will cause the user-optimal problem to be -1. 11,
optimal. PI: Hearn. Source of funds: National Science Foundation.
* Fast Algorithms for Lotsizing Models. The fundamental single and multi-item lotsizing prob-
lems of production planning have been investigated in the Ph.D. research of Hsin-Der ('I!. A new
approach based on continuous dynamic programming concepts has led to algorithms which are orders
of magnitude faster than prior methods. User-friendly software of the algorithms has been developed
for PCs. PIs: Hearn and Lee. Source of funds: National Science Foundation and U,. .' *'. of /..' /.,
* Accelerated Decomposition Methods and Large-Scale Optimization Applications. The
overall objective of this research is to increase the t-in I, and applicability of large-scale optimization
methods. Applications include models in operations research, production -l. Iin- electrical and civil
engineering and the sciences. PI: Hearn. Source of funds: National Science Foundation.
* Traffic Assignment Algorithms. Accelerated algorithms for 1i1 ,i I assignment and other congested
network models are under development. The algorithms are applied to models of urban 1i It I, natural
gas pipelines, urban water -l. I,- and in percolation -* -l. i,- PI: Hearn. Source of funds: National
Science Foundation and U, '. .*'I, of /,I rida EIES.
* New Algorithms for Maximum Clique Problems. New continuous and discrete algorithms have
been developed for this fundamental graph problem in the dissertation work of Luana Gibbons. The
problem has application in information retrieval, pattern recognition, coding theory, signal transmission
and experimental design. The new methods offer speedups which are orders of magnitude faster than
prior methods on ii11, ,i classes of graph problems. We are also investigating local optimality and related
properties for the Motzkin-'i, l-- formulation of the problem. PIs: Hearn and Pardalos. Source of
funds: National Science Foundation and U,. '! -. i.' of /,I rida EIES.
* Analysis and Algorithms for Semidefinite Programming. The Semidefinite Programming Prob-
lem is a generalization of LP, and it has been demonstrated to have applications to several combina-
torial optimization problems. Currently, investigations are being carried out concerning aspects such
as 1,1 ,i I theories, algorithmic techniques and applications to perfect graph theory. PI: Ramana.
* Quadratic Assignment Algorithms. New very tin I. parallel and sequential computational algo-
rithms have been developed for finding suboptimal (and global) solutions of the quadratic assignment
problem (this is a joint research effort with M.G.C. Resende and K.G. Ramkrishnan from Bell Labs).
Quadratic assignment problems have i I, applications in location theory, distributed computing,
combinatorial data ,i 1 -i- and VLSI design. Recently, a book was published (with H. Wolkowicz)
on "Quadratic Assignment and Related Problems," in the Dl. !\l 'S Series, American Mathematical
Society. Currently, Leonidas Pitsoulis is working on general algorithms (sequential and parallel) for
nonlinear assignment problems. PI: Pardalos.
* Parallel Algorithms for Integer Programming. An w. ti. I algorithm for quadratic 0-1 pro-
gramming based on branch and bound strategies and dynamic preprocessing techniques was developed
(with G. Rodgers, IBM). The algorithm has been parallelized for shared memory and distributed
memory computers, using new load balancing techniques. Ongoing research focuses on improving the
performance of the algorithm using ti I. Ii data structures and heuristics. An algorithm was also
developed (with S. Jha, Carnegie Mellon University) based on graph separator techniques that can be
used to solve the general pseudoboolean problems. In addition, several parallel heuristics have been
studied (including parallel tabu search and GRASP). A conference was organized (jointly with M.G.C.
Resende and K.G. Ramakrishnan) on "1' ,, i11. I Processing of Discrete Optimization Problems." It was
held at Di. !\l 'S (Center for Discrete Mathematics and Theoretical Computer Sciences), April 28-29,
1994. The proceedings of this conference appeared in the Di. !\l 'S Series published by the American
Mathematical Society. PI: Pardalos. Source of Funds: Di /.I. ; through NSF grants and from the
European C.'!ii!i i il I Program Human Capital and Mobility.
* Global Minimization of Nonconvex Energy Functions. Several algorithms have been developed
for the global optimization of nonconvex. ii. functions. A conference was organized (jointly with D.
'!i !.. ,- and G. Xue) "Global Minimization of N..I, 1-. "F. F i Functions: Molecular Conformation
and Protein Folding." It was held at D I \A 'S (Center for Discrete Mathematics and Theoretical
Computer Sciences) March 20-21, 1995. The proceedings of this conference appeared in the Dl. !\l 'S
Series published by the American Mathematical Society. PI: Pardalos. Source of Funds: National
* Nonconvex Network Flow Problems. Several algorithms have been developed for solving minimum
concave cost network flow problems (with G. Guisewite). It has been shown that such problems can
be solved in polynomial time if the number of concave costs is fixed and the other costs are linear. The
overall objective of this research is to apply these results to an tin. ,ii algorithm for solving nonconvex
network flow problems. PI: Pardalos.
* Aggregation for Large Scale Location Problems. This grant has a subcontract with the Univer-
-if of Iowa. F ,11 ,i involved there are Dr. Ti, m..l, J. Lowe, College of Business Administration, and
Dr. Gerard Rushton, Department of GC ..-i 1.1 '. Also a consultant on the grant is Dr. Arie Tamir,
Department of M ,1 n, -, School of Mathematical Sciences, Tel-Aviv U 1i i Ramat-Aviv, Tel-Aviv,
Israel. PI: Francis. Source of funds: National Science Foundation.
* Lipschitz Stability and its Application to Numerical Analysis in Optimal Control. 9' i.,li"
i, ,1 -1- is used to ,i i1 -, numerical algorithms for optimal control problems. PI: Hager. Source of
funds: National Science Foundation.
* Analysis and Optimization of Elastic Materials. This project is to examine problems related
to minimal reflection and the optimal design of 1 i- 1 elastic materials. PI: Hager Source of funds:
.1.*. Research O ,1,,
* Discrete Approximations in Variation Problems PI: Hager. Source of funds: National Science
* Simulation Optimization of Dynamic Processes Using Frequency and Wavelet Analysis.
PI: Bai. Source of funds: National Science Foundation-ERC.
* Inverse Problems in Diffractive Optics and Wave Propagation. PI: Bao. Source of Funds:
National Science Foundation Applied Math. Program.
* Modeling and Optimization of Diffractive Optical Structures. PI: Bao. Source of Funds:
National Science Foundation U.'' .. -Industry Program in Math. Sci.
* Global Approaches in Multiple Objective Optimization. This is an open-ended project for
finding and creating global optimization techniques for representing the t!i i, 1 sets in multiple objec-
tive linear and nonlinear programming problems. To date, a"-!, ...I ,g" approach has been developed
and tested on linear problems. Other approaches are currently being investigated. PI: Benson.
* Citrus Rootstock Selection via Multiple Objective Optimization. This I!".i." I involved de-
veloping and i|il i;,- a multiple objective linear programming model to the problem of selecting
appropriate mixes of citrus rootstocks to use in Florida's citrus groves. The solution method is an
enhanced version of an interactive algorithm for multiple objective linear programs called STEM. We
found that STEM performs poorly in practice with citrus growers unless it is enhanced by finding the
minima of the criteria over the ti1. i0 set as benchmarks for the decision maker. We developed a fast,
accurate heuristic for this purpose to help obtain citrus rootstock plans for groves in the Fort Pierce
area of Florida. PI: Benson.
* A Heuristic for Multiplicative Programming. This project involved developing a fast but ac-
curate approximate procedure for solving the global optimization problem of minimizing a product of
linear functions over a polyhedron. A promising heuristic that uses multiple objective programming
ideas has been developed and tested computationally. PI: Benson.
* A Survey of Concave Minimization Algorithms. i 1, approaches and algorithms for solving
the important global optimization problem of minimizing a concave function over a convex set have
now been proposed. The survey provided a framework for describing and categorizing these numerous
methods and evaluated the advantages and disadvantages of each method. PI: Benson.
* Fast Approaches for Solving the Modular Design Problem. The modular design problem is an
optimization model for minimizing the total cost of producing modules made of constituent parts of
various I !" This problem has r, i. r benefits when used at the design stages of a production process
to minimize product costs. Mathematically, it can be modeled in a i. of ways. This project seeks
to develop a fast algorithm for finding optimal solutions to large-scale versions of this problem. Part
of the approach will involve investigating alternate ways of representing the problem. The remainder
will involve tailoring nonlinear or global optimization approaches to the chosen formulation to create
the algorithm desired. PIs: Benson and Pardalos.
* Minimizing Convex and Concave Functions over Efficient Sets. The problem of optimizing a
function over the tin ii0 set of a multiple objective linear programming problem has become the sub-
ject of in ii,, recent studies due to its practical importance in :,I 1, i, and solving multiple objective
linear programs. This project seeks to ;:,i I -.- this problem for cases when the objective function is
convex or concave and, by using recent developments from the field of global optimization, to develop
algorithms for solving the resulting problems. PI: Benson.
* Quasi-Concave and Concave Minimization: Some New Results. Some important theoretical
properties of quasi-concave and concave minimization have either been overlooked or falsely stated
to date in the literature. This !".i.. I will present some important new mathematical properties of
quasi-concave and concave functions and minimization problems. PI: Benson.
* Outcome Set Approaches in Optimization. This project seeks to develop the theory and tools
needed for solving large classes of mathematical programming problems more t-i ,. I I I by working in
the outcome space instead of taking the more traditional but cumbersome approach of working in the
larger, more complex decision space. Initial stages will concentrate on the all-linear case. PI: Benson.
* An Efficient Outcome Set Algorithm for Multiplicative Programming. Using some of the
ideas from outcome set theory, an th. i. ii algorithm for solving the linear multiplicative problem will
be developed. Central to the algorithm will be the use of Tuy cuts in the outcome space, rather than
in the decision space. PI: Benson.
* Algorithms for Lot-Streaming Problems. In this project sublot sizes are established for minimiz-
ing the makespan. Several methods are developed for consistent and nonconsistent sublot sizes. PI:
1.,/. -.1 Source of funds: U, ,. of / lrida EIES.
* Dynamic Network Flows With Side Constraints. Modeling ii. I_. ii. evacuations requires
large dynamic networks with ,ii- additional constraints representing congestion effects. Solution
algorithms are developed for solving these massive optimization problems. PI: 1., ,. Source of
funds: U,. ,- '..* i of i lIrida EIES.
* Communication Network Design. The :;, .1 ,1,1ilh of til. i optics and increasing demand for
two-way audiovisual communication and interactive television has necessitated the study of feasible
ili I optic communication network design for homes. This study develops optimization models for
determining optimal network configurations. PI: 1., -'?. Source of funds: U,. . i, of l., ,I,
* Project Networks and Time-Cost Tradeoff Problems. In this work several algorithms are being
developed for solving time-cost tradeoff problems. Heuristic procedures are under development. PI:
1.,/. ,'. Source of funds: U, ,. '., of /,I rida EIES.
* Inverse Problems in Diffractive Optics and Wave Propagation. We examine the mathe-
matical issues and computational methods for solving the following three classes of problems: inverse
and optimal design problems in diffractive optics, direct problems in nonlinear diffractive optics, and
inverse problems in several dimensional wave propagation. PI: Bao. Source of funds: National Science
* Surface Enhanced Nonlinear Optical Effects. The main topics of the project are: -I .1 1ili
for inverse diffraction problems, direct modeling of scattering and liti! i i, I of complicated nonlinear
optical materials, and surface enhanced nonlinear optical effects. PI: Bao. Source of funds: Research
Development Awards (RDA), UF.
* The Greedy Algorithm and Coxeter Matroids. Matroids are the natural setting for the greedy
algorithm because the greedy algorithm solves the combinatorial optimization problem of finding the
independent set with greatest total weight. A Coxeter matroid is a generalization of matroid, ordinary
matroid being the case corresponding to the family of Coxeter groups usually denoted A,, isomorphic to
the !nit i. 1 i, group S,+1. There is, associated with Coxeter matroids, a combinatorial opitimization
problem that is also solved by the greedy algorithm. PI: Vince.
* Industrial Process Optimization and Control. PI: Bai. Source of funds: National Science
* Variable Complexity Optimization of Composite Structures. Development of optimization
strategies that combine accurate and expensive models with inexpensive and less accurate models for
the design of composite panels. PI: U1,,'.'i, Source of funds: NASA.
* Wing Structural Design by Genetic Algorithms and Homotopy Methods. Development of
two-level structural optimization methods for wing structural design, with genetic algorithms used at
the lower level to design individual wing panels. PI: U1,,.i., Source of funds: Air Force O0im.. of
* Variable Complexity Structural Optimization of Launch Vehicles. Development of optimiza-
tion strategies that combine accurate and expensive models with inexpensive and less accurate models
for the design of launch vehicle structures. PI: F7,/"'.,, Source of funds: NASA.
* Efficient Approximation for Structural Optimization under Multiple Damage Cases. De-
velopment of approximations of structural response that allow inexpensive estimates of the effect of
damage and changes in the structure. PIs: ni'?.I, and Garcelon. Source of funds: NASA.
* Position Emission Tomography: Analysis and Algorithms. PIs: Mair and Rao. Source of
Funds: National Science Foundation.
* Tomography and Biomedical Imaging. PI: Mair. Source of Funds: DSR.
* Conference on Optimal Control. PI: Hager, Mair, and Bao. Source of Funds: National Science
Optimization Software Developed
* RSDNET and RSDTA are computer codes for solving congested network optimization models.
They have been applied to problems in design of natural gas pipeline -1. ii,- percolation modeling
used in the design of lightweight electromagnetic shielding, and to 1i iti, network equilibrium problems
(D.W. Hearn, S. Lawphongpanich and J. Ventura).
* RSDTA II enhances the RSDTA's features by additional toll estimation procedures for 1i ,ti, network
equilibria (. I. I ii,. i B. Yildirim, D.W. Hearn and M. Ramana).
* LOTSIZE is a \\ ii, l ...- application for production planning which solves both single and multi-item
capacitated lot size problems. The solution algorithms are from the Ph.D. dissertation of Hsin-Der
('!I. i, and the \\ ,1.... software was developed by KTH visiting student Ron Birk.
* CBH is a heuristic for the maximum clique problem based on a new nonlinear optimization formulation,
and VHP is an exact algorithm. They have been extensively tested on Dl. !.\ 'S test problems and
both are from the dissertation research of Luana Gibbons. Other exact algorithms are C-P.f developed
by R. Carraghan and P.M. Pardalos and P-R.f based on a quadratic 0-1 formulation (P.M. Pardalos
and G.P. Rodgers).
* COVER and WTDCOVER solve the basic geometrical problem of covering a point set (possibly
weighted) with a circle of minimum radius by the i.1 ii .-Hearn algorithm. Applications include
minimax facility location and computer graphics (D.W. Hearn and J. Vijay).
* QUADNET is an implementation of Hager's dual active set algorithm for the separable quadratic
cost network flow problem. The code is available in both Fortran and Matlab (W.W. Hager and D.W.
* Q01SUBS solves unconstrained quadratic 0-1 problems both for dense and sparse matrices, including
concave quadratic minimization problems with box constraints (P.M. Pardalos and G. Rodgers).
* QAPP is an exact algorithm for solving quadratic assignment problems (P.M. Pardalos and J. Crouse),
and there are two versions of GQAP, a greedy randomized adaptive search procedure (GRASP) for
approximately solving dense and sparse problems.
* REMS: Regional Evacuation Modeling System is a network based i ,1.. -1- i- -I. 11 for
*. ,. _. i area evacuations (S. Tufekci).
* ASCBM: Affine Scaling Central Bundle Method solves unconstrained and bound constrained
convex minimization problems. Designed for master problems that arise in decomposition and relax-
ation methods, it combines concepts from interior point algorithms, weighted least squares i,! -1-
smooth optimization and bundle techniques for nonsmooth optimization (A. Hipolito and D. W. Hearn).
Optimization Journals, Newsletter and Book Series
* ,! Journal of Global Optimization, published by Kluwer Academic Press, is the world's leading journal
in global and nonconvex optimization. Panos M. Pardalos is Editor-in-( 'I,. !t and Harold Benson is
an Associate Editor. The journal publishes papers dealing with every theoretical, computational and
applicational aspect of global optimization. Optimization is understood in the widest sense including,
for example, nonlinear, stochastic and combinatorial o ii iiii control, games, approximation
algorithms, and -I. -i- of nonlinear equations. Besides research articles and expository papers on
theory and algorithms of global optimization, papers on numerical experiments, applications, software
development, open research problems, and related book reviews are also published. Eight issues are
* Computational Optimization and Applications, which emerged in 1992 in response to the growth in
computing technologies relevant to the field of optimization, is increasing its publication frequency
from six issues per year to nine. \\ ill, iii W. Hager is Editor-in-( 'I,. !t and Panos Pardalos and Donald
Hearn are Associate Editors. Papers dealing with all aspects of computational optimization algo-
rithm development and comparisons, implementation issues, modeling -1. Iin- and applications -
are published. Research with a cross-disciplinary flavor is particularly encouraged; Researchers from
industry are encouraged to collaborate with those from academia, while others with expertise on theo-
retical aspects of algorithm development are encouraged to collaborate with computational scientists.
The journal maintains a library of computer software associated with papers published in the journal.
* Optima is the newsletter of the Mathematical Programming Society. It contains society news, articles
on optimization, information on conferences, and book reviews. D. W. Hearn has been Editor since
1980. It is now on the web at www.ise.ufl.edu/-optima.
* Applied Optimization is a new book series being published by Kluwer with Panos Pardalos and Donald
Hearn as Editors. The goal of the series is to publish state of the art expository research covering
all topics in applied optimization. In addition the series will include texts and monographs which are
suitable for graduate level courses in. I -_i-.. i 1,1 business, applied mathematics, operations research
and computer science.
* Nonconvex Optimization and Application is a series of books published by Kluwer and edited by Panos
Pardalos and R. Horst.
* Combinatorial Optimization is a series of books published by Kluwer and edited by Panos Pardalos
and D. Du.
Center for Applied Optimization Conference Books
* Hager, W.W., D.W. Hearn and P.M. Pardalos, "Large Scale Optimization: Ni ,i.- of the Art," Kluwer
Academic Publishers, 1996, ISBN 0-7923-2798-5.
This book is a collection of papers presented at the Large Scale Optimization Conference held at the
Center for Applied Optimization, University of Florida, Gainesville in February 1993.
* Pardalos, P.M., D.W. Hearn and W.W. Hager, -". I-.. l : Optimization," Lecture Notes in Economics
and Mathematical Systems, Springer, 1997, ISSN 007.- 11-2 ISBN 3-560-62541-0.
This book contains the papers presented at the Network Optimization Conference which was held at
the Center for Applied Optimization, Uiii i -if of Florida, Gainesville in February 1996.
Invited Presentations on Optimization Research
* Don Hearn gave invited lectures on Congestion Toll Pricing for I .,,ii, Networks at the INFO. IS
Spring National Meeting and i ll.it Networks Models: A Symposium in Honour of Sven Erlander,
1996; on Solving Congestion Toll Pricing Models at the INFOi:. IS Fall National Meeting and the C.
R. T. Colloquium on Equilibrium and Advanced Transporation Planning, U. of Montreal 1996; and
on Toll Pricing Models for I ,, I,, Networks at the 8th IFAC Symposium on Transportation Systems,
* Panos Pardalos was an invited speaker as follows during March November, 1996: University of Vienna,
Austria; Hungarian A iiL. of Sciences; University of Puerto-Rico; Technical University of Crete; 8th
French-German Colloquium on Optimization, C.. i i i,,i Linkoping Institute of T i ii. .1..- Sweden;
PARA96 Workshop on Applied Parallel Computing in Industrial problems and Optimization, Denmark;
Workshop on Linear P!..-! iii iiiii Technical Uiii i -if of Denmark; Oberwolfach, Workshop on
Combinatorial Optimization, C. i iii' and Dl.I !\ 'S Workshop on Hierarchical SI, iH. in 1i. .1. -..
In 1997 he was an invited speaker at IMA, Mathematics in High-Performance Computing; and at the
University of Cincinnati.
* \\ illi i, W. Hager presented an invited lecture on Sup-norm s.,,/, I t, for Control Problems with s,.,
Constraints at the A. IS Baton Rouge Meeting, April 1996; on ~,t.l. / ., I .1... I,' for s.'.' Constrained
Control at both the SIAM Annual Meeting, Victoria, May 1996, and the SIAM Annual Meeting,
St. Louis, July 1996; on Active Set i;., ,, and the LP Dual Active Set Algorithm, INFOi:. IS
Conference, Atlanta, October 1996.
* Raphael T. Haftka presented an invited I:. i ii.,- paper Multidisciplinary Optimization via Response
S.,. f- Techniques at the Israel Conference on Aerospace Sciences, Israel, February 1996; on .l0
MicroAV Competition at the 1st International Conference on Emerging Technologies for Micro Air
Vehicles, Atlanta, GA, February 1997; on Optimization and Experiments -A S ...., at IUTAM S iii-
posium, Kyoto, Japan, August 1996.
* Gang Bao was an invited speaker as follows during 1996: Direct and Inverse Problems in Micro-
Diffractive Optics at the Mathematics Colloquium, Michigan li ,i.- Uii -i I Mathematical Modeling
of Diffractive Optics at Bell Labs; Some Nonlinear Problems in Diffractive Otpics at International
Conference on Dynamical Systems and Differential Equations; Maxwell's Equations in Periodic ..... -
tures, Mathematics Colloquium, Universite Louis Pasteur, France; Direct and Inverse Problems in
Optical Applications at the 2nd International Conference on Inverse Problems in Engineering: Theory
and Practice, France; A Multidimensional 11,, ... ,/', Inverse Problem, Sixth International Confer-
ence on Hyperbolic Problems, Hong Kong; Mathematical Modeling of Diffractive Optics in Peirodic
,S .... .... , '96 Conference on Computational P1 -i and Applied Mathematics, B. ili,- (' liii Some
Mathematical Problems in Optics, Math. Colloquium, Harbin Institute of T. 1 i.1. ,-, Harbin, ('iii ,
Inverse Problems for Scattering by Periodic '....." :...'* Mathematical L'9liih of Diffractive Optics at
Mathematics Colloquium, Rice University.
* !i. ,ii i Bai was an invited speaker as follows during 1996: Hierarchical Production Scheduling
for l"f ....., ..., ... at Tsinghua U!?i. I -if and also Competitive and Real- .... Production
Scheduling at the ('I ... A, ,I. ii of Sciences, both in B. iiii- ('hI i, Optimal s,,.... / Control of
a -1f ....... I'.,. ',.,i S.,"'. '. with Random Breakdowns and Setups at the INFOi:. IS Meeting, Washington,
DC; D., ...... Setup Scheduling for a Two-Part- 1 w, 1'-," .. S, 'i .. on Evaluation of Production
Control Policies Via Simulation Experimental Design and .1 ....,,',. and An Optimal Production I ....
Control Problem with Piecewise Constant Demand, both at the 5th IE Research Conference, Minneapo-
lis, -'\ During 1997 talks were given on Optimal Production and C,,.... -!i Planning with Piecewise
Constant Demand at the INFOi:. IS Meeting, San Diego; Production I.... Control for Semiconductor
Fabrication at Tsinghua Un i -il also Production .... Control for M ......f-.. .,. "., S:. .- at Bei-
jing Institute of 1.!. I ..!i Systems, at the I!i ,iiij Jiaotong University and at T. ii University all
in (' ih l ,
* Harold Benson gave invited lectures on Generating the !. ll .I .' Outcome Set in Multiple Objective
Linear Programs: 1!. Bicriteria Case; and on Towards Finding (W.-/./i- Representations of the !.l ../ '
Set in Multiple Objective Mathematical Programming at the INFOi:. IS National Meeting, San Diego,
CA, May 1997.
* Bernhard Mair held workshops on New ,,'' ',I Algorithms for Reconstruction of PET Images at
the Workshop on Wavelets and ,i ,i,-. -, Quebec, Canada, April 1996; on Two Mathematicians, an
Engineer and a PET at U, i -ifl of Minnesota, Oct. 1996; and presented an invited lecture on /I ,
Banks and the EM Algorithm at the IEEE Medical Imaging Conference, Anaheim, CA, Nov. 1996.
* Andrew Vince gave a seminar on Tableaux and Representations of the q' .. 1 ," Group Spring 1996, at
the Combinatorics Seminar held at the Ui i -i I of Florida and held a workshop on Coxeter Matroids
at the i !41:1 Workshop on Enumeration and Parially Ordered Sets, B, : i.. CA, 1996.
* David C. \\ il,-. gave seminars on An Automatic Algorithm for .1...i, l.' of 2-D Echocardiographic
',,.,- h-Axis Images at both FSU, Feb. 1997, and the J. of Mathematics and Mathematical Sci. Inter-
national C...f. .... March 1997.
1996-97 Applied Optimization Seminars
Date Speaker Title
6/5/96 Carl Modigh Local Search Algorithms for the
M.S. of Engr. Candidate Generation of "D-optimal" Experimental
Royal Inst. of T 111 .1. KTH Designs
9/16/96 Richard Francis A o! Error Bounds for a
Professor ('I .- of Location Models
9/19/96 Donald Hearn Research in Applied Optimization
11/14/96 Dr. Motakuri Ramana Modern Optimization via Semi-definite
Visiting Assistant Professor Programming
12/5/96 P.M. Pardalos Global Optimization: Recent Developments
Professor and Research Questions
1/23/97 Leonidas S. Pitsoulis The Quadratic Assignment Problem
1/30/97 Dr. Sergei 'i. i -,I !:. Dual Quadratic Bounds in Polynomial
and Boolean Programming
2/6/97 Dr. Motakuri Ramana Perfect Graphs and Semidefinite Programming
2/13/97 Mehmet B. Yildirim A New Dominance Rule to Minimize
Total Weighted Tardiness on a Single
2/20/97 Dukwon Kim Special Problems in Nonconvex Minimization
2/27/97 R.A. ,i!.!. A MultiDimensional Assignment Formulation
for a MultiTarget !111 IS. I, -.. Tracking
3/6/97 Eduardo Pasiliao Survivable Networks
3/7/97 Jacques Desrosiers Ii i,, ,i ..!i for Column Generation
(;1.11) & Ecole des
Hautes Etudes Commerciales
3/17/97 Dr. Reiner Horst Optimization of Differences of Two
( '!, i, Operations Research Convex Functions Part I
University of Trier
3/19/97 Dr. Reiner Horst Optimization of Differences of Two
( '! i1, Operations Research Convex Functions Part II
University of Trier
1996-97 Applied Optimization Seminars Cont'd
Date Speaker 1 i !.
3/24/97 Dr. Reiner Horst Decomposition Approach for the Global
('!C ii, Operations Res. Minimization of Biocave Functions
Univ. of Trier
3/26/97 Dr. Reiner Horst Uldi 1 Function Programs and
('!C ii, Operations Res. Optimization Over the 1.!, -. Ii
Univ. of Trier Set in Multiple-Objective
3/31/97 Dr. Reiner Horst On Global Optimization of Sums of
('!i ii, Operations Res. Ratios and the Corresponding
Univ. of Trier Multiple-Criteria Decision Problem
3/27/97 Dr. Tamas Terlaky An Easy Way to Teach Interior
F,, .l I of Math. & Inform. Point Methods
Delft Univ. of T .1 ,...1
4/10/97 Yasutoshi Y, i i, A Polyhedral Approach for Nonconvex
Associate Professor Quadratic Programming Problems with
Tokyo Inst. of T 1! .1.. -, Box Constraints
4/17/97 Yi i L Ye Approximation Algorithms for
Professor Quadratic Programming
University of Iowa
5/23/97 Dr. Gilbert Laporte Tour Location Problems
University de Montreal
Swedish Exchange Program
The Center administers a program for visiting students from The Royal Institute of T !,!..1..-'
(KTH), ,1,, !:i, I ., in cooperation with Ulf Brdnnlund of the KTH Division of Optimization and
Systems Theory and E. Rune Lindgren who has joint appointments at KTH and in the UF College of
Engineering (. \ .. 1). Since 1990, the Center has hosted KTH students working on optimization and related
computational projects at UF.
Also for the first time a second program was administered by the Department of Industrial and
Systems Engineering for visiting students from Link6ping University.
In both programs each student visits UF for approximately three months and writes a masters thesis
under the direction of a UF faculty member. Below is a list of the 1996 students, UF advisors and !i P1 i
The Royal Institute of Technology Students
LinkSping University Students
Student Professor Project Title
Espen KX P..11 i Hearn A New Heuristic for Multi-Item Lot-Sizing
with Polyhedral Optimization
Mi, i Andersson Schaub Calculating Cost of OL ii- Using
Activity Based Coating
Fredrik Lindell Schaub Economical Experimental Design
Erik Lundin Hager Experimenting with the LP Dual
Active Set Algorithm
Nils Lidstrom Pardalos A Greedy Randomized Adaptive Search
Procedure (GRASP) for the three-index
Carl Modigh Schaub Computer-Generated Experimental
Designs for Heteroscedastic Linear
Student Professor Project Title
C.C. Mattson Francis Row-Column Demand Point A i.,i
J.F. Gothberg for ('l.I .1 Data
Anders Bloom Bai Using Simulation to Optimize
a Production Control Policy
Conference on Optimal Control
February 28 March 1, 1997
The conference "Optimal Control: Theory, Algorithms, and Ap.11, ,ii.,, was held at the Center
for Applied Optimization, Ui i -if of Florida, February 28-March 1, 1997. The conference was sponsored
by the National Science Foundation and was endorsed by the Mathematical Programming Society, by the
International Federation for Information Processing (IFIP), and by the International Association for Math-
ematics and Computers in Simulation (1. !.\ 'S). The organizers were \\ ill ,iin Hager, Panos Pardalos, Gang
Bao, and Bernard Mair.
The conference brought together 55 researchers from universities, industry, and government labo-
ratories working on the ;, i,! -1- of -I -I. i .11.i i1- properties, maximum principles, numerical algorithms,
and applications in optimal control. The meeting was organized around the three themes: theory, algo-
rithms, and applications. The first .1 of the conference focused on -I l.f1- theory for control -I -1. ,i-
beginning with a talk by Irena Lasiecka on control and stabilization of thermoelastic plates governed by
linear (small displacement) or nonlinear (large displacement) dynamics -,L..i. I to appropriate boundary
conditions. Uniform I. ,1 estimates were established without assuming ;,I, mechanical dissipation, the
dissipation being due to the release of thermal ii. -. Important advances in -l l.il- theory were also
presented by Roberto Triggiani (;, 1 1 i- i of semigroups that arise from thermoelastic plates), Mary Ann
Horn (removing geometric constraints in boundary stabilization of elastic -I. I -i Belinda King (reduced
basis approach for low order feedback controllers), ('I! -1 i.- McMillan (uniform stabilization of cylindrical
shells), Yanzhao Cao (exact controllability for parabolic equations), Francesca Bucci (a criterion for uniform
;,- .. ii -I l .i I ), Richard Datko (-1 1il.i ;, i !- -i for functional ,t i. i. iii equations using a Poisson
integral approach), Mehmet Camurdan (well-posedness of a game theory problem with 1!- i.. 1..1 i dynam-
ics), J. E. Masters (stabilization of Maxwell's equations), and Guangcao Ji (stabilization of a plate equation
with nonlinear boundary .1 !, ii,i! i-I.
Also during the first .1 there was a session focusing on recent developments for the maximum
principle with Hector Sussman discussing nonsmooth -I. i Heinz Schaettler examining strong local op-
fil 1i Hi and Urszula Ledzewicz presenting a higher order maximum principle. The final session on the
first .1 concerned -I ,.1 11i- theory in optimal control with Helmut Maurer presenting work on sensitivity
for state constrained control problems, and Kazimierz Malanowski i, i- ii,_ the solution differentiability
of control problems with respect parameters; also, Asen Dontchev discussed -l l.ili in optimization and
connections to stable local convergence of Newton-1- 1"- methods.
In the second 1 the emphasis shifted to algorithms for solving optimal control problems, beginning
with a talk by 1i.!:!: 1! i [I Sachs on trust region methods for constrained parabolic boundary control problems.
His approach involved combining a projected Newton scheme with an iterative solver for computing the
Newton step. Other algorithmic advances presented throughout the -l included work on a Lagrange-Newton
method by Fredi Troltzsch, sequential quadratic programming and interior point methods by Matthias
Heinkenschloss, augmented Lagragian formulations by Kazi Ito, finite element methods by George Avalos,
output least squares by Luther White, the design of -1 l'ii- preserving numerical schemes by Richard
Fabiano, multigrid methods by Helmuth Goldberg, and the computation of output feedback gains by a rank
minimization algorithm by Friedemann Leibfritz. Also, Boris Mordukhovich showed how intrinsic necessary
optimality and controllability conditions for constrained i ,. I. ii i inclusions could be obtained by, 1 i 1_
the limit of discrete approximations.
The final .1 of the conference focused on a rich :i, ,- of applications, starting with a talk by
Karl-Heinz Hoffmann on the optimal control of superconductors. Other application areas included work on
the design of aerospace -1. 1 by John Burns, the modeling and identification of polarization in dielectric
media by Tom Banks, the optimal control of a flexible arm by Werner Krabs, dynamic multilink structures by
Guenter I.. ,. i i, biorectors by Suzanne Lenhart, eddy current inspection of corrosion by Fadil Santosa,
acoustic flow by Walter Littman, nonlinear optics by G,, i,,- -- Li, chemical engineering designs by ('I! i-
Floudas, hydropower plants by P. 0. Lindberg, thin shells by Michel Delfour, shape optimization by Jan
Sokolowski, 'i..!:. -' fluid flow by Jainxin Zhou, an industrial furnace by Heidi Jaeger, and the sterilization
of canned food by Detlev Kleis.
Participants from C. im i, i-, Italy, France, Canada, and Sweden gave the conference an international
flavor. Each .1 of the conference included a lively session of talks by students. A book containing papers
emanating from the conference will be published later this year by Kluwer Academic Publishers.
Report on Workshops
Biomedical Image Aii ,- -i- Teaching Workshop
This workshop was held at the University of Florida Medical School during July 1996. Four talks
were given by Professors David C. \\ i!-. Katherine Schott (P, ,l. .1. ,.- ('!I 1-11 Leonard ('1. ,.-i. I. ,
and Janice II.R in ii (1 ,ili.,!..1- i. The purpose of this workshop was for researchers in mathematics and
medicine to get to know one another before the ISTC workshop on July 29-30. Since these gatherings have
led to two collaborations and potential for possibly two more, they served their purpose very well. The
organizer was David C. \\ If-.ii
Imaging Science Speakers Series Workshop
This workshop was held at the Center for Applied Optimization, UI i-if of Florida. This series
was organized in cooperation with ('!I. It i- I (Weihong Tan) and P1! -, ('\. ii Sullivan). The six speakers
were nationally known figures in imaging who attracted attendance from across the entire campus. The
purpose of the series was to promote contacts and collaborations between UF and other institutions.
Parallel Processing of Discrete Problems Workshop
In the context of the 1996-97 Institute of Mathematics (IMA) special year on high performance
computing, this mini-workshop was held at the IMA in Minneapolis, MN on May 12-16, 1997. The workshop
featured about 10-15 invited speakers from Europe and North America. The topics discussed covered a wide
spectrum of algorithms and applications in parallel processing of discrete optimization and related problems.
Discrete optimization problems arise in various applications such as airline crew scheduling, corpo-
rate planning, computer-aided design and manufacturing, communications network design, machine vision,
database query design, cellular telephone frequency assignment, and constant directed reasoning. Often, a
discrete optimization problem is formulated in terms of finding a least cost solution path in a graph from an
initial node to a goal node and solved by graph/tree search methods such as branch-and-bound and dynamic
The search for solutions in a combinatorially large problem space is a Pi i.!' problem in computer
science, !! ,i_,.. I I and operations research. A general class of it,!i ,il and very important combinatorial
problems include integer programming with linear or nonlinear objective function. In the worst case, such
problems require solution time that grows exponentially as a function of their input size. Consequently,
parallel -I. I,- possibly with hundreds or thousands of processors, give us the perspective of. ti. I. ,i lI
solving relatively large instances of hard problems, being a motivation for using parallel processing.
Dl. !.\ 'S Workshop on Network Design: Connectivity and Facilities Location
This workshop was held at Princeton Uiii -if on April 28-30, 1997. Organizers were Ding-Zhu
Du and Panos Pardalos.
Connectivity and facilities location are two important topics in network designs with applications
in data communication, transportation, production planning, and VISI designs. There are two issues con-
cerning these two topics: design and optimization. They involve combinatorial design and combinatorial
1i [,lii, the solution of design problems and the optimal or approximate solution of the related
optimization problem are challenging tasks because no polynomial time algorithms are known.
Such problems include some variations of M,. iii. I tree problems (such as multiple connected Mi. ,. i
network, independent flow problem, and subset-interconnection designs), I. 1. ,1.-_- network design, nonlinear
assignment problems (such as quadratic assignment problems), problems in facilities location and allocation
and network problems appearing in VLSI design. This workshop focused on combinatorial, algorithmic, and
applicational aspects of these problems with a special interest in. ti,. i0 approximation algorithms and their
Proceedings of selected refereed papers presented at the workshop will be published at a later date
in a book, Dl. !\l 'S Series, American Mathematical Society.
* P.M. Pardalos was named Associate Editor for the J. of Combinatorial Optimization and J. of Opti-
mization l!....., and Applications. He is a member of the Advisory Board of OR ....... ....- He
was chairman and organizer for the Di. !\l 'S workshop on the Satisfiability (SAT) Problem, March
11-13, 1996, at Rutgers, University. He also co-organized the Workshop on .. ",. ".. Programming
and Interior-Point Approaches for Combinatorial Optimization Problems (with H. Wolforicz) at the
1 11.1. IS Institute, May 15-17, 1996.
* D.W. Hearn continues as Associate Editor for Operations Research with responsibility for papers on
large-scale deterministic optimization and as Associate Editor of Computational Optimization and
Application. He was named ('!i ,,, of the Department of Industrial and Systems F,,'i. i-1, May
* H. Benson continues as Associate Editor for the J. of Optimization I/...., j and Application; Naval
Research Logistics; and J. of Global Optimization.
* D.C. \\ l -. ,i, was named Co-Director of the Center for Applied Mathematics. He was organizing chair
for the Workshop on Mathematical Methods in Biomedical Image .1.....'.. June 21-22, 1996, San
Francisco, CA. He served as editor of a special issue of Computer Vision and Image U,'1. ., '..... ','., in
press. He also served as referee for the following: J. of Mathematical Imaging and Vision; for IEEE
l......-i. ..... on Medical Imaging; and for J. of Medical Image .1.....'l .
* R.L. Francis was co-recipient, in June, 1996, of the first Lifetime Achievement Award in Location
Ai, 1 -'- The award was given by the Secion on Location Aii I, -i- (SOLA) of the Institute for
Operations Research and Management Science (INFOi:. IS).
* R.T. Haftka served as graduate coordinator until June 1996. He organized a ,,il--' mposium on
S L, 1, L i Optimization at the IUTAM Congress in Kyoto, Japan, August 1996; is currently organizing
first MicroAV competition; he is president of ISSMO and was elected Fellow of the AIAA.
1996-97 Refereed Publications in Optimization
1. Ahn, T. and S.S. Ereng, "1i -...., .o Constrained Project Scheduling Problem with Multiple Crashable
Models: A Heuristic Procedure, European J. of Operational Research, in press.
2. Anderson, G., R.L. Francis, T. Normark, and M.B. Rayco, "A i. ,i Methods for Large-Scale
Network Location Problems, Proceedings on the Seventh Int'l S, 'l,, .... on Location, ISOLDE, in
3. Anderson, J.M.M, B.A. Mair, M. Rao and C.H. Wu, "A Weighted Least Squares Method," C..'. f,.
Record of i'', IEEE Medical Imaging C-,.f ..... 2 (1996) 1292-1296.
4. Bai, S.X., M. El -- 1, i-i. wi and ',. 1 ; .-. Ai, -i- of a Manufacturing System with Dynamic Setup
('!1 ,1i, -" (l/,'.// Optimization, 8 (1996) 349-378.
5. Bai, S. X. and J. H. Burhanpurwala,"Hierarchical Production Control for a Manufacturing System
with Dynamic Setup ('! C .. OR Spektrum, 18 (1996) 81-96.
6. Bai, S. X. "A Note on Determining Pure-' i, i Equilibrium Points of Bimatrix Games," Computer
and Mathematics with Applications, 32(7) (1996) 29-35.
7. Bai, S. X. and S. Varanasi,"An Optimal Production Flow Control Problem with Piecewise Constant
Demand," Computer and Mathematical V...1. "',.,1 24(7) (1996) 87-107.
8. Bai, S. X. and S. B. Gershwin, "Scheduling Manufacturing Systems with Work-In-Process Inventory
Control: Reentrant Systems," OR Spektrum, 18 (1996) 187-195.
9. Bai, S.X,. "Competitive Production Scheduling: A Two-Firm, Noncooperative Dynamic Game," An-
nals of Operations Research, 68 (1996) 3-31.
10. Bai, S.X., Y.-K. Tsai, M. El Hafsi, and K. Deng, "I' ...i. ,i.. Scheduling in a Price Competition,"
Computer and Mathematics with Applications, 33(5) (1997) 5-19.
11. Bai, S.X., "Competitive Production Scheduling: A Two-Firm Noncooperative 1 !,ii I Dynamic," Annals
of Operations Research, in press.
12. Balabanov, V.O., and R.T. Haftka, "T. I".1,- Optimization of Transport Wing Internal SL. I i. [I
J. of .1 '.. .,,f. 33 (1) 232-233, 1996.
13. Balabanov, V., M. Kaufman, A.A. Giunta, R.T. Haftka, B. Grossman, W.H. Mason and L.T. Watson,
"Developing Customized Wing Weight Function by i.,, iIi I! Optimization on Parallel Computers,"
Proceedings of the 37th AIAA/. I !!.//ASCE/AHS 5, ... ..... -, .... -.... D,, ....... and Material Con-
ference, Part 1, AIAA Paper 96-1336, (1996) 113-125.
14. Balabanov, V., M. Kaufman, D.L. Knill, D. Haim, 0. Golovidov, A.A. Giunta, B. Grossman, W.H.
Mason, L.T. Watson and R.T. Haftka, "Dependence of Optimal 4iIIL, iLI, I! Weight on A. ,..- i, ,i -
!i .p1"- for a High-Speed Civil Transport," -.11i AIAA/NASA/ S.\F/ISSMO Symposium on Multidis-
ciplinary An i'! -i- and Optimization, (1996) AIAA Paper 96-4046.
15. Bao, G., "--1 i --. problems in partial li,1. i. [ wi .1 i ,. 11.j .- "-\1i111.. In !1 M ethods in Applied ,. i .. -
ed. by W. Cai, Z. i h,, C-W. !nI,, and J. Xu, Science Press, New York, 20-38, 1996.
16. Bao, G. and W.W. Symes, "Computation of pseudo-,[1. i. ii[ ,! i" i I '.i SIAM J. Sci. Comput.,
Vol. 17, No. 2 (1996), 416-429.
17. Bao, G. and W.W. Symes, "On the sensitivity of solutions of 1i !" Il. ,I! equations to the .... I. ii -',
Comm. in P.D.E., 21(3&4) (1996), 395-422.
18. Bao, G., "- Vi'.. Ii! ;1 I -i- of diffraction by periodic structures: TM 1"'. I Ii' i!, Numerische
Mathematik 75 (1996), 1-16.
19. Bao, G., "\ ii ii..11 i! approximation of Maxwell's equations in biperiodic -1ini i,. SIAM J. Appl.
Math., to appear.
20. Bao, G. and Y. ('I. ii "A nonlinear grating problem in diffractive ,,1., SIAM J. Math. Anal., to
21. Bao, G. and Z. Zhou, -"i' i -.i diffraction by a doubly periodic -1ii I,1. C.R. Acad. Sci. Paris, S6rie
I, to appear.
22. Bao, G., "S-iii....!,!i. -- of '.... t i I- and boundary values for the wave '' ,i,..! SIAM J. Math.
Anal., to appear.
23. Bao, G., "--i i -- diffraction by a periodic perfect conductor with several i ...-.1'. in. I'- in the Pro-
ceedings of AS. 11., to appear.
24. Bao, G. and W.W. Symes, "i'. .',! ly of an inverse problem in wave 1'.' '1o ,ii in"'! -. -problems
of Wave Propagation and Dti!! 11i.11 ed. by G. ('I!. i and P. Sabatier, Springer-Verlag, to appear.
25. Bao, G., --.I .ii i1. i1 i! modeling of nonlinear diffractive .1, in the Proceedings of International
Conference on Dynamical Systems and Differential Equations, to appear.
26. Benson, H.P. and G.M. Boger, ". !,liti1., ii. i. Programming Problems: A'! i -i- and an i.!ti i. ii Point
Search Heuristic," J. of Optimization Il.... & Applications, in press.
27. Benson, H.P., D. Lee, and J.P. Mc( '!l.- "A Multiple-objective Linear Programming Model for the
Citrus Rootstock Selection Problem in Florida," J. of Multi-Criteria Decision .1... .' in press.
28. Benson, H.P. "Generating the 1.!, iii Outcome Set in Multiple Objective Linear Programs: The
Bicriteria Case," Acta Mathematica Vietnamica, in press.
29. Benson, H.P. and S. 0, ii, "Towards 1 ii ,[,i, Global Representations of tii .ii 0 Sets in Multiple
Objective Mathematical Pi..-! iiiiiii, Naval Research Logistics, 44 (1997) 47-67.
30. Benson, H.P., "Deterministic Algorithms for Constrained Concave Minimization: A Unified Critical
Survey," Naval Research Logistics, 43 (1996) 765-7',,
31. Benson, H.P., and D. Lee, "An Outcome-Based Algorithm for Optimizing over the il.ti I. i Set of
a Bicriteria Linear Programming Problem," J. of Optimization l .... and Applications, 88 (1996)
32. Bergendor, P., D.W. Hearn and M.V. Ramana, "Congestion Toll Pricing of 'li tin. Networks," Net-
work Optimization, Springer-Verlag series Lecture Notes in Economics and Mathematical S,,. ..'. 450
33. Bharara, A., and C.-Y. Lee, "il1. 1 ii ii. I ,, of an Activity-Based Costing System in a Small Manu-
facturing C.,-ii ii' ," Intl. J. of Production Research, in press.
34. Bomze, I., P.M. Pardalos, T. Csendes and R. Horst, "Developments in Global Optimization," Kluwer,
35. Burgee, S., A.A. Giunta, R. Narducci, L.T. Watson, B. Grossman and R.T. Haftka, "A Coarse Grained
Parallel Variable-C. *''ii. -i I Multidisciplinary Optimization Paradigm," I !b Int'l J. of Supercomputer
Applications and High Performance C.o..-. .,,-... 10(4) (1996) 269-299.
36. ('in -til!!i, P.J., M. Kaufman, A.A. Giunta, W.H. Mason, B. Grossman, L.T. Watson and R.T. Haftka,
"Response Surface Approximation for Pitching Moment, Including Pitch-Up, in the MDO Design of an
HSCT," *- i AIAA/NASA/ 1 S\ IF/ISSMO Symposium on Multidisciplinary A i,' -i- and Optimization,
(1996) AIAA Paper 96-4136.
37. ClIi.- H.H., R.T. Haftka, G. Magalaras, E. Nikolaidis and E. Ponslet, "Comparison of Probabilistic
and Deterministic Optimization using Genetic Algorithm," 5 .'., I.,./ Optimization, in press.
38. Crisalle, 0. D. and R. K. Ballamudi, -i :..I- ,, Pole-Placement Technique for Plants with Ellipsoidally
Uncertain Parameters," ( ...... I Engineering Science, 1996, in press.
39. Denizel-Sivri, M. and S.S. Erenguc, "-1.-. Solution Procedures for a ('! -- of Production Planning
Problems in Flexible Manufacturing Systems," Computers and Operations Research, in press.
40. Denizel, M., S. Erenguc and H.P. Benson, "Dynamic Lot-Sizing with Setup Cost Reduction," European
J. of Operational Research, in press.
41. Denizel-Sivri, M., S.S. Erenguc and S. Hanif, "Convex Envelop Results and Mi i, Formulations for a
('! ,-- of Integer and Mixed Integer Problems," Naval Research Logistics, 43(4) (1996) 503-518.
42. Dey, A.K., B.A. Mair and F.H. iii !,, "Cross-validation for Parameter Selection in Inverse Esti-
mation Problems," Scandinavian J. of s..,, ., 1, 23 (1996) 609-620.
43. DingZhu D., J. Gu and P.M. Pardalos, "Satisfiability Problems," Di ..It I' Series, American Mathe-
matical Society, in press.
44. DingZhu D. and P.M. Pardalos, i-..i: Design: Connectivity and Facilities Location," / 'I ..I i
Series, American Mathematical Society, in press.
45. Dontchev, A.L. and W.W. Hager, "Lipschitzian di ,il.,,- for ^i i,.- Constrained Nonlinear Optimal
Control," SIAM Journal on Control and Optimization, in press.
46. Dontchev. A.L. and W.W. Hager, --iill, ,, Functions Defined by Generalized Equation," World
Congress of Nonlinear .1...I .,.i '92, Walter de GCL I. Berlin, New York, (1996) 2289-2298.
47. El Hafsi, M. and S. X. Bai, "Optimal Production Control of a Dynamic Two-Product Manufacturing
System with Setup Costs and Setup Times," Global Optimization, 9 (1996) 183-216.
48. El Hafsi, M. and S. X. Bai, "Optimal Production and Setup Control of a Dynamic Two-Product
Manufacturing System: Aii ,!' 1 Solution," Computer and Mathematics with Applications, 24(3)
49. El Hafsi, M. and S. X. Bai, "The Common Cycle Economic Lot Scheduling Problem with Backorders:
Benefits of Controllable Production Rates," Global Optimization, 10(3), (1997).
50. Francis, R.L., T. J. Lowe and M. B. Rayco, -"1.. -Column A__i. _- ,G.i. for Rectilinear Distance p-
Median Problems," I ..... ,.;, .... Science, 30(2) May 1996.
51. FnL H. and R.T. Haftka, "1'! ,^ Actuators on Space SinL, InH. by Genetic Algorithms and
1.!!. i, 11. i -- Indices," Si ., I., ./Optimization, in press.
52. F,'',, H. and R.T. Haftka, "Combining Genetic and Deterministic Algorithms for Locating Actuators
on Space Si 1t 1. -," J. of / '...... P..' and Rockets, 33(3) (1996) 422-427.
53. Garcelon, J., R. Haftka and S. Scotti, "Approximation in Optimization and Damage Tolerant De-
sign, Proceedings of the 38th AIAA/.1 .I!. /ASCE/ AHS/ASC D. .,, .,.. ., S.., ..,>../ D,'...... ".D and
Material C...f. .... Part 2, AIAA Paper 97- 1', (1997) 1193-1203.
54. Garcia-Rubio, Luis, Mark E. Orazem, and Oscar D. Crisalle, "( '! ..i. ii, Techniques and Particle
('!i i1 1,1 ii .II,"' Proceedings of the ] /'!, World Congress of 1 71. ... F '.., "., San Diego, CA,
July 1996, in press.
55. Geiser, E.A., D.D. Buss, J.H. \\ lIl., Jr., D.C. \\ ,!-.., M.S. Cunningham, A.L. Webb, D.C. \\ ,!-.,
D.C., and M. Yang, -1. [. i,.. for a Relation Between Inspired Gas Mixture and the Left Ventricular
Contrast Achieved with Albunex in a Canine Model, ('li. .! IC .i.1..1.. 19 (1996) 289-295.
56. Gibbons, L.E., D.W. Hearn, P.M. Pardalos and M.V. Ramana, "Continuous ('! 1 i. 11 i..!, of the
Maximum (',,IiL.- Problem," Mathematics of Operations Research, (1997) in press.
57. Gibbons, L.E., D.W. Hearn, P.M. Pardalos, "A Continuous Based Heuristic for the Maximum ('!Chi,.
Problem," / /1.11.1i Series in Discrete Mathematics and I .... / Computer Science, American
Mathematical Society, 26 (1996) 103-124.
58. Giunta, A.A., V. Balabanov, D. Haim, B. Grossman, W.H. Mason, L.T. Watson and R.T. Haftka,
"Aircraft Multidisciplinary Design Optimisation Using Design of Experiments Theory and Response
Surface Modelling," Aeronautical Journal, Paper No. 2260, in press.
59. Giunta, A.A., V. Balabanov, M. Kaufman, S. Burgee, B. Grossman, R.T. Haftka, W.H. Mason,
L.T. Watson, "\ ,ii. .,!.- C. ,iiml. if A. ,. .1 1, iiii,-S, iL, iL, i Optimization via Response Surface Tech-
niques," Multidisciplinary Design Optimization, N.M. Alexandrov and M.Y. Hussaini (Eds.), Proceed-
ings of ICASE/LaRC Workshop on Multidisciplinary Design Optimization, SIAM, Philadelphia, (1997)
60. Giunta, A.A., V. Balabanov, D. Haim, B. Grossman, W.H. Mason, L.T. Watson and R.T. Haftka,
"Wing Design for a High-Speed Civil Transport Using Design of Experiments 'I 1!. 1. .1. -, ," 6th
AIAA/NASA/USA/USAF/ 0^ O I! ....... on Multidisciplinary .1..,..', and Optimization, (1996)
AIAA Paper 96-4001.
61. Hager, W.W. and P. Sarmah, "The Application i i.1, 1!p 1 i, i,, ,l .ii1 to Block Diagonalization," SIAM
J. on Numerical .1...,1.-.'. 34 (1997), 1255-1268.
62. Hearn, D.W. and M. Ramana, "Solving Congestion Toll Pricing Models," to appear in Equilibrium and
Advanced l......, .-" -, .... .Jf,,-, 1',.,; P. Marcotte and S. N._-, ii (Eds.), Kluwer Academic Publishers,
1997, 20 pp.
63. Hearn, D.W. and M. Ramana, "Toll Pricing Models for 'li i.It Networks," Proceedings of 8th IFAC
S ,,.... .... on l.,...I .. ,n: .... S., i. . ( '!I i, Greece, June 16-18, 1997, in press.
64. Hearn, D.W. and A. Hipolito, "An Interior Based Cutting Plane Method for Convex Minimization,"
being revised for Computational Optimization and Applications.
65. Hearn, D.W., C. Demas, P. Burger, K. Hatfield, D. Munch, "Large-Scale Simulation/Optimization
Modeling for Water Resource Allocation in East-Central Florida," Proceedings of Second International
S.,. p,. .'.. on Environmental Sf., ..... S., ...... /s!. Whistler, British Columbia, Canada, April
f2-1. ,- 2, 1997, in press.
66. Hearn, D.W., C. Demas, P. Burger, K. Hatfield and D. Munch, "Optimization Modeling for Water
Resource Allocation in Volusia C. .,iii, Florida," XXVIIth IAHR Congress of the American Society of
Civil Engineers, San Francisco, August 10-15, 1997, 6 pp.
67. Hearn, D.W., C. Demas, P. Burger, K. Hatfield and D. Munch, "Large-Scale Decision Modeling for
Water Resource Allocation in Volusia C., [ii Florida," 1997 Water Resource C,,,.f .. .. American
Water Works Association, Seattle, WA, Aug. 10-13, 1997, 15 pp.
68. Hrissagis, K., O.D. Crisalle and M. Sznaier, "-. .1I,.t- Predictive Control with Constraints via 11/H=83
D. -,ii Proceedings of the 1996 IFAC World Congress, San Francisco, CA, July 1996, in press.
69. Hrissagis, K., O.D. Crisalle, and M. Sznaier, "Robust Predictive Control Design with Guaranteed
Nominal Performance," AIChE Journal, 1996, in press.
70. Hrissagis, K. and O.D. Crisalle, -"1. ,.t- I SI Ih. i ii,. of Constrained Bilinear Systems," Proceedings
of the 1996 IFAC World Congress, San Francisco, CA, July 1996.
71. Huang, X., J. Dudley, R.T. Haftka, B. Grossman and W.H. Mason, "Sit in 1t ,! Weight Estimation for
Multidisciplinary Optimization of a High-Speed Civil Transport," J. of .I P,,,,f' 33(3) (1996) 608-616.
72. Hutson, A.D., D.C. \\ !-..!i and E.A. Geiser, ".I!. i-iii Relative Agreement: Expert Versus Com-
puter," J. of Agriculture, Biomedical, and F.' .... ,.,( in press.
73. Icmeli, 0. and S.S. Erenguc, "A Branch and Bound Procedure for the Resource Constrained Project
Scheduling Problem with Discounted Cash Flows," Machine Sci., 42(10) (1996) 1395-1408.
74. Icmeli, 0. and S.S. Erenguc, "The Resource Constrained Time/Cost Tradeoff Project Scheduling Prob-
lem with Discounted Cash Flows," J. of Operations Research, 14(3) (1996) 255-275.
75. TL,. i I V., H.H. CI!i!. and R.T. Haftka, "Locating Sl i L, 11, i I Damage in Real Time Using Contrast
Maximization," Proceedings of the AIAA D, ...... Specialists C.4,. '. -.... (1996) AIAA Paper 96-122.
76. Kapania, R.K. S.G. Haryadi, R.T. Haftka, "Global/Local A,' 1i -i- of Composite Plates with Cutouts,"
J. Cormp. Mech., 19(5) (1997) 386-396.
77. Karras, T., D.C. \\ i!-. .!i E.A. Geiser and D.A. Coonetta, "Automatic Identification of Papillary Mus-
cles in Left-Ventricular i., ii -Axis Echocardiographic Images," IEEE l .......... ..... in Biomedical En-
S.... 43 (1996) 460-470.
78. Kaufman, M., V. Balabanov, S.L. Burgee, A.A. Giunta, B. Grossman, R.T. Haftka, W.H. Mason and
L.T. Watson, "\ l,, ,.,. -C'.ii l. if Response Surface Approximations for Wing ^ i. 1,,i I Weight in
HSCT Design," Computational Mechanics, 18(2) (1996) 112-126.
79. Kaufman, M., V. Balabanov, B. Grossman, W.H. Mason, L.T. Watson and R.T. Haftka, ". !,li 11.-, I-
plinary Optimization via Response Surface Techniques," Proceedings of the 36th Israel Conference on
Aerospace, February 21-22, (1996) pp. A57-67.
80. Khoury, B. and P.M. Pardalos, "A Heuristic for the Mi. ri Problem on Graphs," Computational
Optimization and Applications, 6 (1996) 5-14.
81. Knill, D.L., B. Grossman, W.H. Mason and R.T. Haftka, "Certification of a CFD Code for High-Speed
Civil Transport Design Optimization," 34th AIAA Aerospace Sciences Meeting and Exhibit, (1996)
AIAA Paper 96-0330.
82. Kraemer, F.-J. and S. X. Bai, "Optimal Control of a Production System with Periodic Maintenance,"
Optimal Control Applications and Methods, 17(4) (1996) 281- ;17.
83. MacMillin, P.E., J. Dudley, X. Huang, B. Grossman, R.T. Haftka and W.H. Mason, ".[ li.lt ,-,i I,.!i 1!
Optimization Techniques for the High-Speed Civil Transport," Multidisciplinary Design Optimization,
N.M. Alexandrov and M.Y. Hussaini (Eds.), Proceedings ICASE/LaRC Workshop on Multidisciplinary
Design Optimization, March 13-16, 1995, 153-171 (1997).
84. Maglaras, G., P. Ponslet, R.T. Haftka, E. Nikolaidis, P. Sensharma and H.H. C.A.. "Al .1- i 1
and Experimental Comparison of Probabilistic and Deterministic Optimization," AIAA Journal, 34(7)
85. Maglaras, G., E. Nikolaidis, J. Evink, H.H. C.A.. R.T. Haftka, "A' 1 i 1, i, ,-1.. Iii.. i 1 Com-
parison of Probabilistic Methods and FL Sets Methods for Designing Under U!!. I ,i mi 37th
AIAA/AS. !i./AS( './ AHS/ASC Sii.L. ,l. -, I I I. 1. .! Dynamics and Materials Conference, (1996)
AIAA Paper 96-1611.
86. Maglaras, G., E. Nikolaidis, R.T. Haftka, H.H. C..h. "A' .1 If i- ,!- I ." in.. id .1 Comparison of Prob-
abilistic Methods and F, Set Based Methods for Designing Under U! 11 n, 5, ...'.. .I Opti-
mization, 13(2/3) (1997) 69-80.
87. Mair, B.A. and F.H. ._ i- i "Si i 1-i 11i Inverse Estimation in Hilbert Scales," SIAM J. Appl.
Math. 56 (1996) 1424-1444.
88. Mair, B.A., M. Rao and J.M.M. Anderson, "-'..-,ii.. Emission T. ,.- i ,i.1 A Review," J. of Control
4 Cd .., ... 25 (1996) 1089-1111.
89. Mair, B.A., J.M.M. Anderson, C. Yust, ".I 'iiiiin, i Distance Methods for Transmission T, ,I.-I i '1,
C',-. .f .... Record of 1996 IEEE Medical Imaging C,. f,. .... in press.
90. Mair, B.A., R.B. Carroll and J.M.M. Anderson, "1 iI,. I Banks and the EM Algorithm," Cf,..
Record of 1996 IEEE Medical Imaging C,.' .. .... in press.
91. Mair, B.A., Z. Reti, D. \\ i!-.i B. David, E. Geiser, and B. David, "A q-Series Approach to Deblurring
the Discrete Gaussian," Computer Vision and Image U,.'1, 1' '.... .... in press.
92. Mair, B.A., Z. Reti and D. \\ i!-.. "Deblurring the Discrete Gaussian Blur," Proceedings of the IEEE
Workshop on Math. Methods in Biomed. Image 1...',1. 1' (1996) 273-277.
93. Mair, B.A., M. Rao and J.M.M. Anderson, "A Refined Mathematical Model for Positron Emission
T..i...-I ,, 1. ," C.-- f, .... Record of '' IEEE Medical Imaging C,-.f... '.... 2 (1996) 1227-1231.
94. Mair, B.A., M. Rao and J.M.M. Anderson, --1'. .- ii .1 Emission ,i, ,-i 'i .1 Borel Measures and Weak
Convergence," Inverse Problems, 12 (1996) 965-976.
95. MacMillian, P.E., 0. Golovidov, W.H. Mason, B. Grossman, R.T. Haftka, "An MDO Investigation
of the Impact of Practical Constraints on an HSCT Configuration," 35th AIAA Aerospace Sciences
Meeting and Exhibit, (1997) AIAA Paper 97-0098.
96. Madsen, J.I., W. ;I R.T. Haftka and J. Liu, "1, -1".!.- Surface Techniques for Diffuser -!i '1".
Optimization," 28th AIAA Fluid Dynamics Conference, (1997) AIAA Paper 97-1801.
97. Migdalas, A., P.M. Pardalos and S. -"T,, 1' !! I Computing in Optimization," Kluwer, (1997).
98. Migdalas, A., P.M. Pardalos and P. Varbrand, ".!,L111i I Optimization: Algorithms and Applica-
tions," Kluwer, (1997).
99. Nagendra, S., D. Jestin, Z. Giirdal, R.T. Haftka, and L.T. Watson, i-i,.. .1 Genetic Algorithms for
the Design of ,!, .-1, Composite Panels," Computers &4 sI .. ..... -, 58(3) (1996) 543-555.
100. Nagendra, S., R.T. Haftka, Z. Giirdal and L.T. Watson, "Derivative Based Approximation for Predict-
ing the i.t!, I of ('!i ii.. in Laminate i !:ii, Sequence," b .. ;....../ Optimization, 11 (3/4) (1996)
101. Ohta, Y. and R.T. Haftka, "Optimization of FRB Laminated Plates Under Uncertainty by FL -Set
and Genetic Algorithm," Proceedings of the 38th AIAA/. I / ./ASCE/AHS/ASC s' .....,. ", I .>.-
tural D, ...... and Material C-1..., .... Part 2, AIAA Paper 97-1231, (1997) 1325-1330.
102. Palacios, J. C., W. Edmonson, and H. Latchman, "Global Optimization for analog adaptive recursive
till ii Fourth Interational C,, .. .. on Approximation Optimization in the Caribbean, Caracas,
Venezuela, March, 1997.
103. Pardalos, P.M., K.G. Ramakrishnan, M.G.C. Resende and Y. Li, "ii!l. i,. iii 1.,I of a Variance Reduc-
tion Based Lower Bound in a Branch and Bound Algorithm for the Quadratic Assignment Problem,"
in SIAM J. Optimization 7(1) (1997) 280-294.
104. Pardalos, P.M., D.W. Hearn and W.W. Hager, ", i'-..i: Optimization," Springer, Berlin, New York,
105. Pardalos, P.M. and T. Mavridou, "SI! ,. 1 Annealing and Genetic Algorithms for the F 11 f i \. ,, .,ti
Problem: A Survey," in Cornp. Opt. & Appl. 7 (1997) 111-126.
106. Pardalos, P.M., K. Holmqvist and A. Migdalas, "Greedy Randomized Adaptive Search for a Location
Problem with Economics of Scale," in Developments in (/,,..i/ Optimization, I.M. Bomze, et al (Eds.),
Kluwer, (1997) 301-313.
107. Pardalos, P.M. and Henry \\ i!:... ,, "Topics in Semidefinite and Interior-Point Methods," Fields
Institute Communications Series, American Mathematical Society, in press.
108. Pardalos, P.M., P.L. De Angelis and G. Toraldo, "Quadratic Programming with Box Constraints," in
Developments in (,1,/.,, Optimization, I.M. Bomze, et al (Eds.), Kluwer, (1997) 73-93.
109. Pardalos, P.M., M.G.C. Resende and L.S. Pitsoulis, "Approximate Solution of Weighted MAX-SAT
Problems Using GRASP," Di /.I.i Series in Satisfiability Problem: 1I ....' and Applications, Amer-
ican Mathematical Society, in press.
110. Pardalos, P.M., M.G.C. Resende and L. Pitsoulis, "FORTRAN Subroutines for Approximate Solu-
tion of Sparse Quadratic Assignment Problems Using GRASP," AC( l ........ .... on Mathematical
S f ....*.' in press.
111. Pardalos, P.M., L. Gibbons, D. Hearn, M. Ramana, "A Continuous ('I , 1. i ii ..i of the Maximum
('!, i.- Problem," Math. of Oper. Research, in press.
112. Pardalos, P.M. and X. Deng, "C. .iil .-J I Issues in Hierarchical Optimization," / '.I .I i Series in
American Mathematical Society, in press.
113. Pardalos, P.M., K. Holmqvist and A. Migdalas, "A GRASP Algorithm for the Single Source Uncapac-
itated Minimum Concave-Cost Network Flow Problem," Di /..Iti Series in American Mathematical
Society, in press.
114. Pardalos, P.M., R. M1 L.11,6. and L. Pitsoulis, "A GRASP for the Multitarget Multisensor Tracking
Problem," Di /l.I t' Series in American Mathematical Society, in press.
115. Pardalos, P.M. and X. Liu, "A Tabu Based Pattern Search Method for the Distance Geometry Prob-
lem," F. Giannessi, et al. (Eds.) Kluwer, (1997).
116. Pardalos, P.M. and T. Mavridou, "Sild! h.l [ Annealing," in rF...,. .1 of Mathematics, Kluwer,
117. Pardalos, P.M. and M.G.C. Resende, "--i 1. .1 Point Algorithms for Network Optimization Problems,"
in Advances in Linear and Integer ........... I '.I. J. B. ,-. (Ed.), Oxford Uiii. i Press, Oxford,
England, (1996), 147-187.
118. Pardalos, P.M. and M.G.C. Resende, "--i. i..i Point Methods for Global Optimization Problems," in
Interior Point Algorithms, T. Terlaky, Ed., Kluwer Academic Publishers, (1996), in press.
119. Pardalos, P.M. and G. Xue, "1' i11. I Algorithms for Global Optimization," in Solving Combinatorial
Optimization Problems in Parallel I: Methods, A. Ferreira and P.M. Pardalos (Eds.), Springer (1996)
120. Pardalos, P.M., "Continuous Approaches to Discrete Optimization Problems," in Nonlinear Optimiza-
tion and Applications, G. Di Pillo and F. Giannesi, (Eds.), Plenum Publishing (1996) 313-328.
121. Pardalos, P.M., G. Xue and A. Zall, "Rapid Evaluation of Potential DF. i Functions in Molecular
and Protein Conformations," !I !.1.I i Series in American Mathematical Society, 23 (1996) 237-249.
122. Pardalos, P.M., D. I, ,I... , and G. Xue, "Global Minimization of Nonconvex Fi. i Functions:
Molecular Conformation and Protein Folding," / I .1/. 1; i Series in American Mathematical Society, 23
123. Pardalos, P.M., "i ,,.-. of the Art in Global Optimization: Computational Methods and Applications,
C. Floudas and P.M. Pardalos (Eds.), Kluwer (1996).
124. Qian, T., Y. Ye and P.M. Pardalos, "A Pseudo e-Approximate Algorithm for Feedback Vertex Set," in
s*.. of the Art in W-../.../ Optimization, C. Floudas and P.M. Pardalos (Eds.), Kluwer (1996) 341-351.
125. Ragon, S.A., Z. Giirdal, R.T. Haftka and T.J. Tzong, "Global/Local ',i,,. iL, I I Wing Design Using
Response Surface Techniques," Proceedings of the 38th AIAA/.i .II./ASCE/AHS/ASC s'......,.. ,
Sn. i.,.,l D ....... ",. and Material C...f,'.....' Part 2, AIAA Paper 97-_ '1, (1997) 1204-1214.
126. Ramana, M. "An Exact DrLi Theory for Semidefinite Programming and its C.,iii'1! .i J Implica-
tions," Mathematical P.,,,... ..... .77(2) (1997) 129-162.
127. Ramana, M., L. Tunnel and H. Wolkowicz, "Si S..! DL ,ii- Theory for Semidefinite P,..- ,iiiiiii_ "
SIAM J. Optimization, in press.
128. Ramana, M. and P.M. Pardalos, "S. 111111. i, ti1. P,.. 111i11 Interior Point Methods in Mathematical
'', "....... ,., T. Terlaky (Ed.), Kluwer Academic Publishing (1996) 369-398.
129. Ramakrishnan, K.G., P.M. Pardalos, and M.G.C. Resende, "A Branch and Bound for the Quadratic
Assignment Problem Using a Lower Bound Based on Linear P ..-_i ,iiii_ in S..,. of the Art in
Global Optimization, C. Floudas and P.M. Pardalos (Eds.), Kluwer (1996) 57-73.
130. Rayco, M.B. and R.L. Francis, "A- imptotically Optimal A __. ,l. for Some Unweighted p-Center
Problems with Rectilinear Distances," Proceedings of the !. :1,i, European Working Group on Loca-
tional .1..../.'. (EWGLA 8).
131. Rayco, M.B. and R.L. Francis, and T.J. Lowe, "li..i Bound Driven Demand Point A -il.,i for
the Rectilinear Distance p-Center Problem," Location Science, in press.
132. Resende, M.G.C., P.M. Pardalos and Y. Li, "FO1 Ii:.\N Subroutines for Approximate Solution of
Dense Quadratic Assignment Problems Using GRASP," .I' f.[ ....; ..... on Mathematical S ....,,
22(1) (1996), 104-118.
133. Ragon, S.A., Z. Giirdal, R.T. Haftka and T.J. Tzong, "Global/Local Li, I 1.1 .I Wing Design Using
Response Surface Techniques," 38th AIAA/AS. 1i./AS('i./AHS/ASC Sh ,,. IL -, Sli Lr Ii Dynamics
and Material Conference, Part 2, AIAA Paper 97- i, i
134. Roux, W.J., N. ii, 1. i and R.T. Haftka, "Response Surface Approximations for Sii ,n L1, Li! Optimiza-
tion," '.ili AIAA/NASA/ S .\F/ISSMO Symposium on Multidisciplinary A' ii- -i- and Optimization,
(1996) AIAA Paper 96-4042.
135. Schaller, J., S.S. Erenguc and A.J. Vakharia, "Cell Design Under Time-V,, iV_- Demand: Integrating
Cell Formation and Production Planning, Annals of Operations Research, to appear.
136. Sensharma, P.K. and R.T. Haftka, "Limits of i i - Reduction in a Plate with a Hole Using Piezoelec-
tric Actuators," J. of Intelligent Material S.,i-. ..-! and i' .r '.,'. >, 7(4) 263-371 (1996).
137. Simpson, N.C. and S.S. Erenguc, ". !Lit ild..- "i 'i.- Production Planning Research: History and Oppor-
tunities," Int'l J. of Operations & Production Management 16(6), (196) 25-40.
138. Sobieszczanski-Sobieski, J. and R.T. Haftka, "., !,LirtI-, i.l'iii Aerospace Design Optimization: Sur-
vey of Recent Developments," 34th AIAA Aerospace Sciences Meeting and Exhibit, (1996) AIAA Paper
139. Sussner, P., P.M. Pardalos and G.X. Ritter, "Global Optimization Problems in Computer Vision," in
si.. of the Art in Global Optimization, C. Floudas and P.M. Pardalos (Eds.), Kluwer, (1996) 457-474.
140. Sussner, P., P.M. Pardalos and G. Ritter, "C. uiil. '-.1 of Morphological Template Decomposition
Problems in Computer Vision," J. of Combinatorial Optimization, 1(2) (1997) 177-188.
141. Soremekun, G., Z. Giirdal, R.T. Haftka and L.T. Watson, "-iili.. rii. Genetic Algorithm i.t i. ii and
P. i1 ,iliI in the Design and Optimization of Composite ,1 i ., I r., il i AIAA/NASA/1 .\ F/ISSMO
Symposium on Multidisciplinary, Aii I -i- and Optimization, (1996) AIAA Paper 96-4024, .
142. Todoroki, A. and R.T. Haftka, "Si I !:ii, Sequence Matching by Two-'1 ,.- Genetic Algorithm with
Consaguineous Initial Population," Proceedings of the 38th AIAA/. I / !./ASCE/AHS/ASC h ...-
tures, S,, .r, ?.,.,/ D, ...... ', and Material C...f, ...... Part 2, AIAA Paper 97-1228, (1997) 1297-1302.
143. Torki, A., Y. Y, i i1,, and T. Enkawa, "A Low Rank Bilinear Programming Approach for Sub-optimal
Solution of the Quadratic Assignment Problem," European J. of Operational Research, (1996) 384-391.
144. Torki, A., Y. Y ii1, and T. Enkawa, "A New Composite Algorithm for ('l- I 1 111 Problems," Int'l
., ......., ..., Operations Research (1996) 197-206.
145. Vakharia, A.J. and B. Catay, "Two Machine Openshop Scheduling with Machine Dependent Processing
Times," Discrete Applied Mathematics 73 (1997) 283-288.
146. Venkataraman, S. and R.T. Haftka, "i--i. j ,ii.,i of I Iiii<.. I.! ii i Ai, I -1- Program and Panel De-
sign," Proceedings of the 38th AIAA/.1 .1!./ASCE/ AHS/ASC .,. '.*.,. S .,. ..,.., D.,.....-.. and
Materials C....-. ... .... AIAA Paper 97- ji .' (1997) 1215-1224.
147. Venter, G. and R.T. Haftka, ".. Iini i, -i , Based Experimental Design for Constructing Response
Surfaces in Si ,, 1,i I Optimization," Proceedings of the 38th AIAA/. I t!./ASCE/AHS/ASC ,' ..- -
tures, ., ,.,,., D........ and Material C.,.., ,..... Part 2, AIAA Paper 97-w ., (1997) 1225-1238.
148. Venter, G. R.T. Haftka and M. ('liCh. !L1,-1I -" -i"'i- Surface Approximation for Fatigue Life Predic-
tions," Proceedings of the 38th AIAA/.i,1.1!. / ASCE/AHS/ASC .... .,... > .... .,.., D,1........ and
Material C... ........ Part 4, AIAA Paper 97-1331, (1997) 2983-2993.
149. Venter, G., R.T. Haftka and J.H. i ,,I -, Jr., "Construction of Response Surfaces for Design Opti-
mization Applications," AIAA/NASA/1 SA\F/ISSMO Symposium on Multidisciplinary Aiid -i- and
Optimization, (1996) AIAA Paper 96-4001.
150. Venter, G. and R.T. Haftka, "A Two Species Genetic Algorithm for Designing Composite Laminates
Subject to CU.. i- ii AIAA/AS. 1I./AS('i./AHS/ASC i,,i-. H i.- S1 I IL I I Dynamics and Mate-
rials Conference, (1996) AIAA Paper 96-4001.
151. Vitali, R., 0. Park, R.T. Haftka and B.V. Sankar, "-Si t It 1,! Optimization of a Hat iil!. 1. .1 Panel
by Response Surface Techniques," Proceedings of the 38th AIAA/.1 !./ASCE/AHS/ASC s' .. .".,.. ,
5, .,, ,.,., D,....... s and Material C...f. '. ..... Part 4, AIAA Paper 97-1151, (1997) 2983-2993.
152. Vince, A., --1'. i i,,,n, i Quasiperiodicity and Bieberbach's Theorem on Crystallographic Groups,"
Amer. Math. _,,..,l, 104 (1997) 27-35.
153. Vince, A.,. A. Borvik, I.M. Gelfand and N. White, "The Lattice of Flats and the Flag Matroid
Polytope, Annals of Combinatorics, in press.
154. Vince, A., D. Cao, V. ('I C I 1! and A. Hoffman, "\ ,, ii,'.i- on a Theorem of I` i Linear Algebra
and its Applications, in press.
155. Vince, A. and H. Pulapaka, ".ii-- returning Paths on Surfaces of Low Genus, Discrete Mathematics,
156. Vince, A., V. Serganova and A. Zelevinsky, "A Geometric ('I 1. I 11. .I, of Coxeter Matriods, Annals
of Combinatorics, in press.
157. Vince, A., "On Representations of Some Thickness-two Graphs, Extended Abstract, Lectures Notes in
Computer Science #1027, F. Brandenberg, (Ed.), Springer-Verlag (1996) 324-332.
158. Vince, A. and H. Pulapaka, ".ii-- revisiting Paths on Surfaces," J. Discrete and Computational Ge-
.... ., 15 (1996) ;-:-,7
159. Vince, A. and Y. Yongzhi, "Reconstruction of the Set of Branches of a Graph," Graphs and Combina-
torics 12 (1996) 69-80.
160. \\ -i.., D.C., E.A. Geiser and D. Wang, "The Impact of V,1i l.11- on Algorithm Development for
Echocardiographic Images," IEEE I, ....--.; ...-. on Medical Ti ...'", in press.