PTI MA
MATHEMATICAL PROGRAMMING SOCIETY NEWSLETTER
OCTOBER, 1981
NL >ii[i i; 5
XI. INTERNATIONAL SYMPOSIUM
UNIVERSITAT BONN
All members of the \lI.iliiii.nl.1 i
Programming Society should have received
(at least) one copy of a first call for papers
for the XI. International Symposium on
Mathematical :'I..i.i.ii in (for those who
did not, there is a copy within this issue
of Optima).
Registration: Members of the miatll
miatical program in g society and everybody
who has returned a complete preregistration
form will receive a second call for papers
(containing the final registration formm. I I
I. i.lii. for submitting titles of contributed
papers is / 1li [, I ':_ and the abstracts of
the papers are due by June 1, I I::_
The exact amount of the registration
fee will be announced in the second call for
papers. It will be fixed al about the same
level as for the last iIn, irl. in Montreal, but
this time tle fee will include (besides tihe
abstract booklet and the usual conference
material) a typeset hardcover book contain
ing the stateofthearttutorials given at the
meeting. Moreover, there will be a special
deduction for MPS members.
Stateofthearttutorials: The orga
nizers of the XI. International Symposium
on Mathematical P ...i.,iiii.. have the
impression that the "minicourses" given at
the 1979 Montreal Symposium were very
popular and that this concept should be
developed further. We think that a combina
tion of the usual plenary talks given at such
meetings and the Montrealtype minicourses
should appeal to an even wider audience. We
have coined the na I i oftheArt
Tutorial" for what we have in mind.
These tutorials should be lectures on
specific mathematical pI .i.,i.i in" subjects
which have developed rapidly in recent years
and for which good textbooks or surveys are
not yet available. We think that the Sympo
sium is an ideal place to acquaint more
researchers with new ideas and to give
interesting results widespread I,.,.:niilii.i
which will also initiate and facilitate new
lines of research.
On October 18, 1818, the University of Bonn was named Rheinische Friedrich
WilhelmUniversitiit for its founder, King FriedrichWilhelm III, of Prussia. Its home became
the former presidential palace and the hunting lodge of the Archbishop of Cologne. The
Symposium sessions will be held in this historic setting.
The tutorials should therefore have
several aims. Firstly, they should start at a
low level thoroughly introducing basic
notions so that people unfamiliar with the
subject may be able to follow the bulk of
the presentation. I h. should include the
presentation of examples as well as connec
tions of topics under discussion with other
fields. .... il a survey of the most
recent and most interesting results in the
field should be given. Of course, here the
presentation might well be on a level not
appropriate for the uninitiated.
Our idea is thus to combine a didactic
tutorial and a review of pertinent applica
tions into a survey of the stateoftheart. In
addition to the oral presentation of the
stateoftheart tutorials, a written version
will also be available. These manuscripts will
be issued as a typeset hardcover book by a
reputable publisher. Every participant will
receive a copy of this book which is
intended to appear in spring 1983.
The oral presentation of the state
oftheart tutorial will be given in special
sessions and each lecture will have a duration
of 60 minutes.
The Dantzig Prize and The Fulkerson
Prize: The Mathematical Programming Soci
ety and the Society of Industrial and Ap
plied Mathematics have established the
George B. Dantzig Prize in honour of his
contributions to mathematical programming.
The prize will be awarded for the first time
at the XI. Mathematical Programming
Symposium in Bonn. The award is for
original work in the field of mathematical
programming, which by its breadth and
scope constitutes an outstanding contribu
tion to the field. The prize is scheduled for
possible award every three years and every
third award will take place at a SIAM
national meeting. The first prize committee
consists of Roger J.B. Wets (Chairman),
Richard W. Cottle, Ellis L. Johnson and
Richard M. van Slyke. IL. all are former
students of George Dantzig and it was their
efforts which made the Dantzig Prize pos
sible.
The Fulkerson Prize was proposed by
Lloyd hi.i.,' % several years ago and is
sponsored jointly by thle Mathematical
To page 3
C .x;~
~
d41~ i.7i yr
h ~IC~i~h~  lrl IIC1 __
t. ~,e 1 ~ '~at~I 3 ;t:s'i
~. UILP~I
I. INTERNATIONAL SYMPOSIUM ON
MATHEMATICAL PROGRAMMI NG
A
Ig n _BLrrirll~roH
UNIIVERSITAT BONN
LM~L_ ILLJULl IU'LWILfLIh
AUGUST :,, 1982
PreRegistration and First Call for Papers
The International Symposium on Mathematical Programming is the triennial scientific .. ii, I of the Mathematical Programming Society. The XI.
Symposium will be held at the University of Bonn, August 2327, 1982. It will be organized by the Institut fOr Okonometrie und Operations Research
and the Sonderforschungsbereich 21 (DFG) of the Rheinische FriedrichWilhelmsUniversitat Bonn.
International Program Committee
B. Korte (W. Germany)
Chairman
J ./ .. ,i ,
A. " I '
M. Avriel (Israel)
E. Balas (USA)
M. L Balinski (France)
E. M. L. Beale (England)
J. F. Benders
(Netherlands)
B. Bereanu (Romania)
C. Berge (France)
R. Burkard (Austria)
A. Charnes (USA)
V. Chvatal (Canada)
R. W. Cottle (USA)
G B. B. ', "'' 4)
M A. "I
L. I .. (England)
S. Erlander, .1.
R. Fletcher .1 .,i i .
A. Geoffrlon (USA)
F. Giannessi (Italy)
J.L Goffin (Canada)
E. Golstein (USSR)
R. L. Graham (USA)
P. L. Hammer (Canada)
M. Held (USA)
P. Huard (France)
T. Ibaraki (Japan)
M. Iri (Japan)
R. G. Jeroslow (USA)
E. L. Johnson (USA)
P. Kall (Switzerland)
L. Kantorovich (USSR)
R. M. Karp (USA)
V. Klee (USA)
A. Korbut (USSR)
K. O. Kortanek (USA)
J. Krarup (Denmark)
H. W. Kuhn (USA)
A. Land 1. 1l .. .
E. L. Lav ,,
C. Lemarechal (France)
F. Lootsma (Netherlands)
L. Lovasz (Hungary)
G. P McCormick (USA)
0B.' , .., i, ,i '
B 1. 1
G. L. Nemhauser (USA)
F. Nozicka (CSSR)
W. Oettli (W. Germany)
A. Orden (USA)
M. W. Parihrn 11 IQA)
B. T. f it .. ., i  . ,
M ., I i ii,
A F . ,1 ,,,
W h ', ,,.I
(Canada)
M R. Rao (India)
K. Ritter (W. Germany)
S. M. Robinson (USA)
R. T. Rockafellar (USA)
J. B. Rosen (USA)
H. E. Scarf (USA)
J. Stoer (W. Germany)
A. W. Tucker (USA)
S. Walukiewicz (Poland)
R. Wets (USA)
A. Wierzbicki (Poland)
P. Wolfe (USA)
L. Wolsey (Belgium)
ex officio
A. Bachem
(W. Germany)
M. Grotschel
(W. Germany)
CoChairmen of the
Organizing Committee
(Acceptance of invitation received by July 1, 1981)
Call for papers:
Papers on all theoretical, computational and applied aspects of
mathematical programming are welcome. The presentation of very
recent results is encouraged. For this reason a .r t.i, Ii late deadline
for the submission of abstracts has been set.
Dates and Deadlines:
We kindly ask you to return the preregistration form at your earliest
convenience, but not later than October 1, 1981. This will be a great help
for the organizers.
Deadline for contributed papers: April 1, 1982, the abstracts of the
papers are due by June 1, 1982.
Topics:
Sessions on the i.i .,r.j topics will be organized. c ,. :'i..!.: for
further areas to be included in the program are welcome.
 Linear, Integer, Mixed IntP ar Prnqramminnr
 Nonlinear, Nonconvex, "'... .,ti,_ .:i i Li 1' i 1 .111i: ,11 I.
 Combinatorial Optimization, Networks, Graph Theory
 Dynamic Programming, Stochastic Programming,
Optimal Control Theory
 Complementarity and Fixed Point Theory
 Game Theory and Multicriterion Optimization
 Computational Complexity, Approximative Methods, Heuristics
 Implementation and Evaluation of . i r:,:,,in, and Software
 Teaching of Mathematical Fi ..Ir ia, iiir. 
 Applications of Mathematicail FPr:,', ,,rn,,,.i in Economics, Manage
ment, Engineering, Industry, Government, Traffic and Transpor
tation, Natural and Human Sciences, Energy and iri. il'.,, .,
Achim Bachem
Martin Grdtschel
CoChairmen
Organizing Committee
Mailing Address:
Math. Progr. Secretariat
c/o Institut fur Operations Research
Nassestrasse 2
D5300 Bonn 1
W. Germany
Telefon: (0228) 739203, Telex: 886657 unibo d
Structure of the Meeting:
The meeting will offer contributed as well as invited papers. In addition,
stateoftheart tutorials are planned. These will be lectures of one
hour's duration on subjects of mathematical programming which have
developed rapidly in recent years and for which there is little information
for the nonspecialist. These tutorials are intended to introduce the
nonspecialist to the subject and to guide him toward the most interesting
results and areas of further research.
The Dantzig Prize and the Fulkerson Prize will be awarded during the
symposium.
Site:
The symposium will take place in the main ,i,,i..ir,. of the University of
Bonn, a former residential palace. E..r r. i : i. : .1i. 1. ,i.. .. .r
Rhine and is easily accessible by air, train or car.
Further Announcements:
Further information regarding the symposium will be sent in due course
to all those who have preregistered. This will include additional
information about the program, .: ii1 i i.i fees, social events, travel
and hotel information, etc.
Bernhard Korte
Chairman
Program Committee
it
BONN
Programming Society and the American
Mathematical .'alt' in honour of the late
Delbert Ray Fulkerson. Up to three awards
of $150 each will be made for outstanding
papers in the area of discrete mathematics.
The rules are as follows: "Papers to be
eligible should have been published in a
recognized journal during the six calendar
years preceding the year of the Congress.
This extended period is in recognition of the
fact that tie value of fundamental work
cannot always be immediately assessed. The
prizes will be given for single papers, not
series of papers or books, and in the event of
joint authorship the prize will be divided.
The term "discrete mathematics" is intended
to include graph theory, networks, mathe
matical programming, applied combinato
rics, and related subjects. While research
work in these areas is usually not far re
moved from practical applications, the
judging of papers will be based on their
mathematical quality and significance." The
Selection Committee for the awards will
have two members appointed by the chair
man of the Mathematical Programming
Society and one member appointed by tihe
president of the American Mathematical
Society.
The first awards were presented at the
X. Mathematical Programming meeting in
1979 in Montreal to K.I. Appel, W. Haken,
R.M. Karp and P.D. Seymour.
Site: The symposium will take place
at the Rheinische Fr'. l.I. \\ ,Ih. i,,
Universitat, Bonn. The foundation of this
university dates back to the early nineteenth
century. I i..l 'I after the Congress of
Vienna in 1815, when the Rhineland was
attached to Prussia, the Prussian King
decided to establish a new university at
Bonn instead of reopening the University
of Cologne, which was closed in 1 'I I by the
French revolutionary army. Thus, on Octo
her 18, 1818, the University of Bonn was
founded and named I: ,r,.... h. Friedrich
I.,h. ; ti, niversitat after its founder King
Fi., I, \A\ .11II .. III of Prussia.
Since all archiepistopal castles had
fallen to the state, the new Bonn university
could move into the former presidential
palace and the hunting I. I.. of the arch
bishop of Cologne. The II., lii,. itself will
take place in these historical :;.;ii.
As the university grew i ,Iili., from its
47 students in 1819 to its n,,I students
today which makes it one of the largest
universities of West Germany many other
buildings scattered all over Bonn were added
and arc now used as part of the university.
Bonn itself was founded in 69 AD. as
tihe Roman legionary camp "castra Bonn
ensia." In 1949 Bonn became the capital of
the Federal Republic of Germany. Many
ancient buildings survived the changeful
history of Bonn and today give rise to the
pleasant atmosphere. Some of the most
remarkable buildings are the former arch
iepiscopal palace, the Poppelsdorf Castle,
Beethoven's house (the birthplace of
Beethoven) and the Godesburg. The Bonn
area also offers many additional tourist
attractions, for instance, the beautiful
national park Siebengebirge, the scenic
nearby Eifel and of course the steamboat
trip on the river Rhine (up to the Loreley).
Achim Bachem
1982 Society Dues
The Council has set the 1982 membership
dues for the Society at $40 U.S.This is a reduction
of approximately 5%/ from the 1981 amount. In
view of the .Ir. l11, of the U.S. dollar the Council
has agreed to a further 10% reduction in dues for
1982 for those members paying in other acceptable
currencies, thus making the dues of such members
the equivalent of $36 U.S. The exact amount of
the dues in nonU.S. currency will, of course,
depend on the exchange rate in effect later this
year. However, they should be approximately:
Dfl. 93; Sw. Fr. 71; FF 200; DM 84; UK 20.
The following table shows how successful
our Society has been in keeping dues relatively
stable despite continuing inflation and fli. iimn._
exchange rates.
I.S.
36
36
40
42
42
40
Members
DUES
Sw.F
88
88
70
68
69
71
reminded
FF DM UK
178 88 21.5
178 88 21.5
185 85 22
178 76 20
176 76 17.5
200 84 20
that in 1982 they
OPHi llil' 4TION DAYS
May 13 14, 1982
Montreal, Canada
I l tenth Optimization Days meeting
will be held on the campus of the University
of Montreal. The conference is sponsored by
the IEEE Control Systems Society, SIAM
and the Mathematical I.iIot .iii,. Society.
The aim of this meeting is to survey current
trends of research in optimization methods
and their applications, and to provide a good
opportunity for interaction between various
research groups. Topics of interest include
(but are not restricted to):
Mathematical programming; optimal
control theory; numerical methods of
optimization; systems theory, including large
scale systems; statistical methods; estimation
and identification; applications to engi
neering, management sciences, transporta
tion, economics, urban and environmental
problems, resource management, biology,
telecommunications networks, etc.
All those interested in optimization
methods and their present or potential
applications are kindly invited to participate.
We appeal especially to those who can give
talks on new mathematical or numerical
methods of optimization.
Sessions will consist of invited and
contributed talks. Papers presenting original
developments as well as those of an expos
itory nature will be considered. The lan
guages of the conference will be French
and English.
Two copies of a _imi lII word sum
mary (either in English or in French) which
clearly defines the content of the paper
should be forwarded by January 31, 1982
to:
Jacques Ferland or JeanMarc Rousseau
will be entitled to a reduced registration fee at the Centre de recherche sur les transports
XI International Symposium and that they will Universiti de Montrial
receive three volumes of the JOURNAL, instead of P.O. Box 6128, Station "A"
the usual two.
Mike Held Montreal, Quebec, Canada H13C 3J7
Tel.: (514) I .7575
0 t I11 ..
Newsletter of the Mathematical I',..I I
iingl Society
Donald W. learn, Editor
Achirn Bachem, Associate E editor
Published by the Mathematical ... . .11..
Society andl Information Services of the
College of .... I. University of F;lorida.
(Comlposition by Lessic MlcKy, and Mech
anical Production by Dick Dale.)
Authors will be notified of the accept
ance of their talks bly March 15, 1982.
For more information, please contact the
above.
Optimlization IDays 1 I' ilnmediately
i il.. the Canadian Operational Research
.ocicty Meeting in Montreal on May 10, I,
12.
MPS
CALENDAR
1982
January 1215: International Symposium celebrating the 25th anniversary of the Econometric Institute.
Contact: Dr. B.S. van de Laan, Econometric Institute, Erasmus University, P.O. Box 1738,
3000 DR Rotterdam, The Netherlands; Telephone 010525511.
April 913: Meeting of the TIMS Special Interest Group on Multiple Criteria Decision Making, Mons.
Contact: Pierr Hansen, Facult6 des Sciences Economiques, Facult6 Universitaire Cahtolique de
Mons, C( 11 n,. de Binche, 151, B7000 Mons, Belgium.
April 2629: SIAM Special Conference on Applied Linear Algebra, Raleigh, N.C., U.S.A. The
Conference is devoted to five areas of applied linear algebra, one of which is "Operations
Research and Optimization". Abstract deadline 30 November, 1981. Contact: Hugh B. Hair,
Society for Industrial and Applied Mathematics, 1405 Architects Building, 117 South 17th
Street, Philadelphia, PA 19103, U.S.A.; telephone 2155642929.
May 1314: "Optimization Days", Campus of the University of Montreal. Contact: Professor Jacques
Ferland, Centre de recherche sur les transports, Universit6 de Montr6al, C.P. 6128, Succ. "A",
Montreal, Qu6bec, Canada H3C 3J7; telephone 5143437575. Deadline for abstract,
January 31, 1982. Sponsored by IEEE, ACFAS, SIAM, SCMA, and the MPS.
May 1719: "Fourth Symposium on Mathematical Programming with Data Perturbations", The George
Washington University, Washington, D.C., U.S.A. Contact: Professor Anthony V. Fiacco,
Department of Operations Research, Deadline for abstracts, 1 March 1982. School of
Engineering and Applied Science, The George Washington University, Washington, D.C.
20052, U.S.A.; telephone 2026767511.
August 2328: Eleventh International Symposium on Mathematical Programming in Bonn, Federal
Republic of Germany. Contact: Institut fir Okonometrie und Operations Research Universitat
Bonn, NassestraBe 2, 5300 Bonn 1, Federal Republic of Germany; Telex 886657 unibo b,
Telephone (02221) 739285. Official triennial meeting of the MPS. (Note: The International
Congress of Mathematicians will be held August 1119 in Warsaw, Poland.) 0
SJournal & /tudiei
Volume 22 No. 1
R. Giles, "Optimum Matching Forests I: Special Weights."
R. Giles, "Optimum Matching Forests II: General Weights."
R. Giles, "Optimum Matching Forests III: Facets of Matching
Forest Polyhedra. "
D.J. Naddef, "Rank of Maximum Matchings in a Graph."
J. Tind and L.A. Wolsey, "On the Use of Penumbras in Blocking and
'..ild tf it Theory."
J. Spingarn, "On Optimality Conditions for Structured Families of
Nonlinear Programming Problems."
J.L. Goffin, "On the Nonpolynomiality of the Relaxation Method
for Systems of Linear Inequalities."
A. Zilinskas, "Axiomatic Approach to Statistical Models and Their
Use in Multimodal Optimization Theory."
M. Nakamura, "Boolean Sublattices Connected with Minimization
Problems on Matroids."
Z. Drezner, "On Minimax Optimization Problems."
Volume 22 No. 2
C.G.E. Boender, A.H.G. Rinnooy Kan, G.T. Timmer and L. Stougie,
"A Stochastic Method for Global Optimization."
S. Baum and L.E. Trotter, Jr., "Finite Checkability for Integer
Rounding Properties in Combinatorial Programming Problems."
D. Hochbaum, "Heuristics for the Fixed Cost Median Problem."
J.E. Fattier, Y.T. Sin, R.R. Root, K.M. Ragsdell and G.V. Reklaitis,
"On the Computational Utility of Posynomial Geometric Programming
Methods."
R.W. Chaney, "A Method of Centers for Certain Minimax Prob
lems. "
A. Dax, "Partial Pivoting r ,, ...i. for Symmetric Gaussian Elimina
tion. "
Volume 21 No. 3
(Correction)
E. Rosenberg, "On ".1, i,. a Primal Geometric Program by Partial
Dual Optimization."
F~~Y2 ,1 CO JV HN(1~OTFLS
CA Il',. II. R,,
All International Symposium on Semi
Iifinite :" ... iiiimuii:. and Applications was
hdld September 810, 1981 at the. University
of Texas at Austin. At this symposium 70
papers were presented by participants from
1. countries. Seventeen countries were
represented in a book of 87 abstracts which
i;s distributed to participants at the sympo
The symposium received financial
supportt from thle Office of Naval IResearch
(Mlathematical and Information Sciences
Division), National Science IFoundation
(Systems Theory and Operations Research
Program together with the Mathematics
Section), and The University of Texas at
Austin, Office of the President and the
( i. of Business Administration Founda
tion.
The symposium was a Centennial
Event of The College of Business Adminis
tration in celebration of the 1'll i, Anniver
sary of the University of Texas at Austin.
Semiinfinite programming is a next
level of extension of elementary linear
:... rj.lmiii. where now finitely many
variables appear in infinitely many con
straints. Initiated in the 60's, its first interna
tional meeting occurred in Bad Honnef,
Germany in 1978 where the computational
advances of the early 70's were presented.
The Conference Proceedings were published
in 1979 by SpringerVerlag entitled, "Semi
Infinite Programming", edited by Rainer
Ilettich of the University of Trier, Germany.
The presentations of the 1981 Sympo
sium represented active current research on
problems in at least the following areas:
engineering design; planning and control;
numerical analysis of semiinfinite programs;
algorithms, computer codes, and numerical
experiments; saddle value problems; varia
tional inequalities; perturbation and stability
analysis; approximation theory and systems
of inequalities; moment problems and
optimal experimental design; nonlinear par
abolic and bangbang control; continuous
linear .i.. .i.iiiii,, fuzzy set theory; games
and uncertainty; and duality theory.
Each presentation was 30 minutes in
length, except for the 6 plenary talks which
were 45 minutes each. The plenary speakers
and the titles of their talks were: Richard J.
ilmII (CarnegieMellon), "Numerical Esti
motion of Optima by Use of Duality Ine
qualities"; Avner Friedman (Northwestern),
"Variational Inequalities"; E. Polak (Berk
eley), "SemiInfinite Optimization Problems
in Engineering Design"; R. Hettich (Trier),
"A Review of Numerical Methods for Semi
Infinite Optimization"; J.H.B. Kemperman
(Rochester), "On the Use of Duality in the
I ....r; of Moments"; A. Charnes (Texas at
Austin), S. A. Gustafson (Royal Institute of
Technology), K.O. Kortanek (speaker)
(CarnegieMellon), "SemiInfinite Program
ming  A Look at Some Trends of Develop
ment".
Many persons have contributed to the
formation of the technical program. We were
encouraged by our initial phone survey in
the summer of 1979 which led to the
formation of a distinguished international
symposium committee representing 14 na
tions. The program was formed by generous
efforts of committee members who wrote to
speakers of their choice with the under
t.iiilii:. that the Program Chairman, Sanjo
Zlobec, would endorse their selection.
Finally, a Symposium Volume con
sisting of about 25 to 30 papers is being
planned under the coeditorship of A.V.
Fiacco and K.O. Kortanek.
K.O. Kortanek
General Chairman
DURHAM
Seventyfive participants and twenty
lecturers gathered in Durham from July 6
to July 17 to attend an Advanced Study and
Research Institute on Theoretical Ap
proaches to Scheduling Problems, sponsored
by NATO, the Institute for Mathematics and
Its Applications and the Mathematisch
Centrum, Amsterdam.
The first ten days of the Institute were
devoted to lectures surveying known results
on deterministic and stochastic scheduling
models. During the last two days, recent
results in the interface between these two
models were presented and discussed.
The proceedings of the Institute will
be published by D. Reidel and appear in
the NATO ASI and Conference Series.
A.H.G. Rinnooy Kanr
A NATO Advanced Research Institute
on Nonlinear Optimization was held at
Trinity H all College in Cambridge. England
July 13 'I under the direction of Professor
Michael J.D. I'.. I II of Cambridge Univer
sity.
'IThe core of the meeting was seven
"Discussion sessions" on the topics: uncon
strained optimization, algorithms for non
linear fitting, algorithms for linearly con
strained problems, algorithms for linear
constraints, algorithms for very large non
linear optimization problems, tlh current
state of optimization software, and future
software development and testing mrethodol
ogy. Thirtyone papers were read in these
sessions. They drew a great deal of comment
from the participants, most of which, thanks
to Powell's prodigious efforts, has been set
down in writing. The discussion papers and
comment will constitute the text of "Non
linear Optimization 1981", edited by
Powell, which will run to about 500 pages
when published by Academic Press next
Spring. Nine further sessions were devoted
to 44 "Research Papers" (which will not
appear in the book), a list of which is
available from myself in the U.S. or from
Powell at DAMTP, University of Cambridge,
Silver Street, Cambridge CB3 9EW, England.
Planning for this remarkably good
meeting began more than two years ago,
with the Mathematical Programming Society
playing a small role as a sponsor. The 62
attendees, (most of whom were housed and
well fed at stately Trinity Hall) constituted
the majority of the western world's active
workers on algorithms for nonlinear opti
mization, and the material presented must
cover just about everything that is worth
knowing about the subject today.
Philip Wolfe
STIRLING
CO81, the third in a series of biannual
conferences on Combinatorial Optimization
was held August 2428, 1981 at Stirling
University, Scotland. Invited papers were
given by E.M.L. Beale, V. Klee, J.K. Lenstra,
A.H.G. Rinnooy Kan, and D.J.A. Welsh.
Thirtytwo additional papers were given. The
social program included a trip to the Scot
tish Highlands.
L.B. Wilson
AUSTI'
Technical Reports & Working Papers
CORNELL UNIVERSITY
School of Operations Research
and
Industrial Engineering
Upson Hall
Ithaca, NY 14853
T. Boucher, "A MixedInteger Programming Planning Model for
Optimal Investment and Financing in Segmented International Capital
Markets," TR 467.
M. Todd, "Minimum Value Ellipsoids Containing Part of a Given
Ellipsoid," TR 468.
L.J. Billera and C.W. Lee, "A Proof of the Sufficiency of
McMullen's Conditions for fVectors of Simplicial Convex Polytopes,"
TR 469.
R. Kannan, "The Size of Numbers in the Analysis of Certain Algo
rithms," TR 470.
W.F. Lucas and M. Rabie, "Existence Theorems in Came Theory,"
TR 473.
W.F. Lucas and M.Rabie, "Games With No Solutions and Empty
Cores," TR 474.
A. Vardi, "Trust Region Strategies for Unconstrained and Con
strained Minimization," TR 475.
R.G. Bland, D. Goldfarb and M.J. Todd, "The Ellipsoid Method: A
Survey," TR 476.
J.A. Bloom, "Solving an Electricity Generating Capacity Expansion
'i ....... Problem by Generalized Benders' Decomposition," TR 479.
R. Giles, L.E. Trotter and A. Tucker, "The Strong Perfect Graph
Theorem for a Class of Partitionable Graphs," TR 481.
M. Rabie, "A Simple Came with No Symmetric Solution," TR 484.
J.A. Bloom, "LongRange Generation Planning with Limited Energy
and Pi..r.i.. Plants. Part I Thermal Plants and Limited Energy Plants,"
TR 486.
J.A. Bloom, "LongRange Generation Planning with Limited Energy
and t ..r.... Plants. Part II Storage Plants and the Master Problem,"
TR 487.
L.E. Trotter and S. Baum, "Finite (.I. .s.its. for Integer Round
ing Properties in Combinatorial Programming Problems, TR 488.
M. Rabie, "On the Region of Solutions for nPerson Games,"
TR 490.
M. Rabie, "No Solution with a Cap for Veto Game," TR 491.
Y. Ikura and G.L. Nemnhauser, "An Efficient Primal Simplex Algo
rithm for Maximum Weighted Vertex Packing on Bipartite Graphs,"
TR 494.
E. Gattass and G.L. Nemrhauscr, "An Application of Vertex Packing
to Data Analysis in the Evaluation of Pavement Deterioration," TR 499.
G. ( l ii.. "Binary Triangles," TR 500.
W.F. Lucas and D. Hausman, "The Apportionment Problem,"
TR 501.
W.F. Lucas, "The Multiperson Cooperative Games," TR 502.
W.F. Lucas, "Applications of Cooperative Games to Equitable
Allocation, TR 503.
P. Domnich, "Optimization Library (OPTLIB)," TR 507.
UNIVERSITY De MONTREAL
Department D'Informatique Et De Recherche Operationnelle
Montreal, Canada
,J.P. Crouzcix, J.A. Ferland and S. Schaible, "Duality in General
ized Linear Fractional Programming," TR 399.
THE JOHNS HOPKINS UNIVERSITY
Department of Electrical Engineering
Baltimore, Maryland 21218
J. O'Rourke, "Computing the Relative Neighborhood Graph in the
LI and LMetrics," TR 803.
A.J. David and G.G.L. Meyer, "Boundedness and Convergence
Properties of Unstructured Mean Iterative Processes in E"," TR 804.
G.G.L. Meyer, "Synthesis of Optimization Algorithms by Concaten
ation," TR 805.
J. O'Rourke, "Dynamically Quantized Spaces Applied to Motion
Analysis," TR 811.
A.J. David and G.G.L. Meyer,"Synthesis of a Class of Fixed Point
Algorithms: The Deterministic Case," TR 812.
J. O'Rourke, "Polygon Decomposition and Switching Function
Minimization," TR 813.
U.B. Desai, H.L. Weinert and G.J. Yusypchuk, "DiscreteTime
Complementary Models and Smoothing Algorithms," TR 814.
V. Kantabutra, "Traveling Salesman Cycles are not always Sub
graphs of Voronoi Duals," TR 815.
M.J. Atallah, "Finding the Cyclic Index of an Irreducible Non
negative Matrix,"TR 816.
W.J. Rugh, "On the Construction of Minimal Linear Analytic
Realizations for H1omogeneous Systems," TR 817.
J. O'Rourke, C.B. Chien, D. Naddor and T. Olson, "A New Linear
Algorithm for Intersecting Convex Polygons," TR 818.
A.J. David and G.G.L. Meyer, "Unstructured Mean Iterative Pro
cesses in Reflexive Banach Spaces," 819.
Z. Wang, "The Detection of Signals in Gaussian and Nearly Gaussian
Noise," TR 8110.
H.L. Weinert, "On Adjoint and Complementary Systems," TR
8111.
H.L. Weinert and U.B. Desai, "Updating Quadratic Regulator
Solutions," TR 8112.
J. O'Rourke, "Some NPhard Polygon Decomposition Problems,"
TR 8113.
M.J. Atallah and S.R. Kosaraju, "New Results on Minimal Graphs,"
TR 8114.
B.1L. Havlicsek and G.G.L. Meyer, "Morphic Properties of Deter
ministic and Nondeterministic Fault Models," TR 8115.
WASHINGTON STATE UNIVERSITY
Department of Pure and Applied Mathematics
Pullman, Washington 99164
C. Lernarechal and R. Mifflin, "A Globally and Superlinearly
Convergent Algorithm for Onedimensional Minimization of Convex
Functions," TR 813.
R. Mifflin, "A Superlinearly Convergent Algorithm for One
dimensional Constrained Minimization Problems with Convex Functions,"
TR 814.
COLUMBIA UNIVERSITY
Columbia Business School
810 Uris Hall
New York, N.Y. 10027
P.HI. Zipkin, "Transportation Problems with Aggregated Destina
tions When Demands are Uncertain," revised April I980.
A. Fcdergnren and P.H. Zipkin. "Solution Techniques for Some
Allocation Problems," May 1980.
A. Federgrucn and P.II. Zipkin, "A Combined Vehicle Routing and
Inventory Allocation Problem, "June 1980.
'TECHNICAL REPOI T' &
WORI ,iG PAPERS....
UNIVERSITY OF COLOGNE
Department of Mathematics
Weyertal 8690
D5000 Cologne, West Germany
11. Zimmermann, "Minimization of some Nonlinear F1unctions over
I'olymiatroidal Flows", 815.
It. Euler, t. ,. (2,2)Systems", 816.
II. Friesdorf and II. Hamacher, "Weighted Min Cost Flows", 817.
IH.P. Pasch, "Nonlinear OneParametric Minimal Cost Network
Flow Problems ", 8111.
E. Balas, "Integer and iFractional Covers: A Best Possible Bound on
Their Ratio", 8113.
R.E. Burkard and T. Bonninger, "A Ileuristic for Quadratic Boolean
w..i. with Applications to Quadratic Assign meant Program", 8114.
11. Ziimmernnann, "Minimnization of Submodular Flows", 8115.
L.E. Burkard, "Some Recent Advances in Quadratic Assignment
I'roblems", 8116.
UNIVERSITY OF BONN
Department of Operations Research
Nassestr. 2
D5300 Bonn, West Germany
I).A. Holton, B.D. McKay, M.I). Plunmmer and C. Thomassen, "A
Nine Point Theorem for 3Connected Graphs", WP 81188.
B. Korte and L. ,oviasz, "Mathematical Structures Underlying
Greedy Algorithms", WP 81189.
M. Gr6tschel, "Kombinatorische i 'ti ......... WI' 81191.
M.D. Plummer and W.R. Pulleyblank, "On Proximity to Paths and
Cycles in 3Connected Graphs", WP 81192.
B. Korle, "Zur Geschichte des Mashinellen Rechnens", WP 81193.
M. Gr6tschel and W.R. Pulleyblank, Iin.,t Bipartite Graphs and
the MaxCut Problem ", WP 81194.
B. Korte, "Von Abalus bis Zuse ein Abriss der Geschichte des
Iechnens", WP 81195.
M. Gr6tschel and W.R. Pulleyblank, "Clique Trees and the Traveling
Salesman Problem ", WP 81196.
A. Bachem, E.L. Johnson and R. Schrader, "A Characterization of
Ilinimal Inequalities for Mixed Integer Programs", WP 81197.
G. Cornuejols and W.R. Pulleyblank, "Critical Graphs, Matchings
aid Tours a Hierarchy of Relaxations for the Travelling Salesman Prob
;m ", WP 81198.
E. Balas and W.R. Pulleyblank, "A Linear Characterization of the
t. i Matchable Subgraph Polyhedron ", WP 81199.
STANFORD UNIVERSITY
Systems Optimization Laboratory
Department of Operations Research
Stanford, CA 94305
P.E. Gill, W. Murray, M.A. Saunders and M.H. ,,l, "QP Based
liethods for LargeScale Nonlinearly Constrained Optimization," SOL 811.
Z.F. Lansdowne, "'.r.,it,,i .I Algorithms for Computing Dynamic
Solutions to MultiRegional Planning Models," SOL 812.
J.L. Goffin, "Convergence Rates of the Ellipsoid Method on
General Convex Functions," SOL 813.
G.B. Dantzig and A. lusem, "Analyzing Labor Productivity Growth
iith the Pilot Model," SOL 814.
G.B. Dantzig, "Reminiscences about the Origins of Linear Program
ming," SOL 8]5.
R.E. Stone, "Geometric Aspects of the Linear Complementarity
Problem," SOL 816.
P.i. McAllister and W.D. Winkler, "1981 EPRI Overview 'l .........
Scenario Results from the Pilot Process Integrated Model," SOL 817.
1. Aviltzhak and A. lusem, "The Industrial Energy Services Model,"
SOL 818.
GEORGIA INSTITUTE OF TECHNOLOGY
Atlanta, Georgia 30332
F.A. AlKhayyal and J.E. Falk,"'Jointly Constrained Biconvex
Programming," T. I II School of Industrial and Systems Engineering.
C.E. Blair and R.G. Jeroslow, "Constructive Characterizations of the
Value FIunction of a Mixed Integer Program," (. ii. _. of Management.
C.E. Blair and R.G. Jeroslow, "Extensions of Balas' Theorem on
Facial Constraints," College of Management.
R.J. Duffin, R.G. Jeroslow and L.A. Karlovitz, "Duality in Semi
infinite linear Programming," College of Management.
W.F. Griffeth, Jr., "' ,....... i Interpolation in PredictorCorrector
Methods for Following Ilomotopy Paths," MS 8013, (. i1, of Manage
inent.
R.G. Jeroslow, ,,n...... Duality in i .... i *' Convex Optimiza
tion," I ..II. _. f o I .._ ,,, 111
D.F. I i ,. ,, "Asymptotic Convex i _,, .....11. .... ..ii. .. of
Management.
R.A. DeMillo and A.L. Rosenberg, "Graph Separators," Information
and Computer Science.
R.A. DeMillo, K. Licberharr and R.J. Lipton, "The Polynomial
Time Complexity of Complex RootF'inding," Information and computerr
Science.
R.A. DeMillo, R.J. Iipton and R.W. Sedgewick, Ii .... Bound
Procedures for VLSI," Information and Computer Science.
R.A. DeMillo, 1). Blocking and M. Merritt, "A Comparison of Some
Reliable Test Data Generation i,.i. ... ." Information and Computer
Science.
R.A. DeMillo and R.j. Lipton, "The Consistency of 'P=N'" and
Related Problems with Fragments of Number It .. ," Information and
Computer Science.
R.A. DeMillo, "Applied Cryptography, (Cryptographic Protocols,
and Computer Security," Information and Computer Science.
L. Platzman, "A Feasible Computational Approach to Infinite
Horizon PartiallyObserved Marko v Decision Problems," J812, School of
Industrial and Systems Engineering.
J.E. Spingarn, "Submntoone Mappings andl the PIroximal Point
Algorithm," School of Mathematics.
D.W. T'edder, "The ComputerAided Design of an Optimal Deeth
anizer Sequence," Chemical Engineering.
UNIVERSITY OF FLORIDA
Center for Econometrics and Decision Sciences
College of Business Administration
University of Florida
Gainesville, Florida 32611
Harold Benson, "On the Convergence of Two Branch and Bound
Algorithms for NonConvex Programming Problems, Dec. 1979.
Gary J. Koehler, "Bounds and Elimination in Generalized Mark
ovian Decisions, Feb. 1980.
Gary J. Koehler, 't,. I,,i. ,, B, between Various Markovian Deci
sions Pro blem Classes," Feb. 1980.
Harold Benson, "Algorithms for Parametric NonConvex Program
ming," August 1980.
11. Theil, "Maximum Entropy Distribution A Progress Report,"
December 1980.
A. I ,ii "Spaces of Linear Programs," February 1981.
This public document was promulgated at a cost of $4126.15 or
$0.61 per copy to inform researchers in mathematical programming
of recent research results.
Gallimaufry
)r. Ellis Johnson (IBM Research) is spending the 198182 academic year at the Univ
ersity of Pisa...Proceedings of the 1980 Conference, Generalized Concavity in Optimiza
tion and Economics, edited by Siegfried Schaible (Alberta) and W.T. Ziemba (Vancouver)
will Ib published by Academic Press in November 1981... Professor R.E. Burkard, formerly
of the University of Cologne, has accepted a professorship at the Institute flir Mathemcatik,
Technische Universiiit, Graz/Australia...J.B. HiriartUrruty, formerly at the University of
ClermontFerrand 11, has been appointed at a position of professorship at thle University
Paul Sabatier (Toulouse Il)...Dr. Edward H. McCall (Sperry Univac Research) and Professor
J.B. Rosen i' 1.... ... i., have been awarded a three year NSF grant entitled, "Global )pti
inization Methods for ILinearly Constrained LargeScale Problems"...Among 15 mathe
matical scientists who have received ('. ... 1,. h.; fellowships for 1981::.: are David Gale
(Berkeley) for work in economic applications of optimization theory, and Roger. J.B. 1, 1
(Kentucky) for work in decision making under uncertainty...Dr. Philip Wolfe il; 1 lte
search) was keynote speaker at the Second Mathematical Programming Symposiium in
Japan October 19 and 20, 1981...11.. SlAM .. ll Anniversary \Meeting is being held at
i,ni .. i University July 1923, 1982. The program consists of six symposia including one
in Control and Optimization. The abstract 1. .ili.. is March I, 1982...Academic ''. as
just published Practical Optimization fby .'lull E. Gill, Walter Murray and Mi .. II.
Wright of Sta ford University...Largeocale Linerr ". ..'..... PrIoceedings of the I ASA
Workshop, June 26, 0'.:; edited by George !; Dantzig, M. '. h I,. ipI, and V! I. Kallio
has been published by IIASA...A one day symposium, I I, Matching Problem: theory ,
Algoritfmns and Applications" was held Octoberr 16, 1981, at the National Bureau of Stan
dards. For further information, contact t he organizers, Michael Ball (Maryland) Lawrence
Bodin ,'.1.,1 I .i.I) or Karla Hoffman (NBS).
Errata: 1'1 I \1  I contained a typographical error in the name of Professor HIerbert
Scarf (Yale) and an error in the title of a forthcoming journal paper by E. I: ..., .. . (sce
S. 4 in this issue). We regret the errors.
The deadline for the next OPTIMA is January 31, 1982.
OPTIMA
303 Weil Hall
College of Engineering
University of Florida
Gainesville, Florida 32611
