PMATI MA
MATHEMATICAL PROGRAMMING SOCIETY NEWSLETTER
OCTOI' ,11 1980
NUMBER 2
Walter Mtrray
Algo!i ~i ~ l" The Influornice of Flinite
F.i a I at." T
~yr I ac
Almost all substantive problems in
appalled lmathellatics require the use of a
co(lllputer for their solution. An article in1
the April 1980 edition of the SIAMl News
letter likenedl the introduction of the co(m
puter into applied imatlhicmatics with thei
discovery of relativity and q(uantumin mech
anics in theoretical physics. Modern co
pulting l .....e .. has had the revolutionary
effect of changing the einphasis of mauchl
applied tiat.hcin alics from transforining a
problems into its most compact fomple to
expressing a problem in its moist comlputablet
In theoretical physics, ti e process of
change lasted some forty years about the
length of time to retirement ol of a Ph.D.
graduating prior to Einstein's work. On such
a time scale, the computer revolution,
although advanced, is still not complete. In
this article, mny intention is to illustrate
where, in my opinion, improvements are
still necessary in recognizing the role of the
computer in the study of mathematical
....: .miinii : algorith ll s.
Since computers will obviously be,
lsed to inmpleient any algorithm, it would
cicn tllhalt those who devise and studv
algorithms could not fail to consider thei
coipu national aspects. however, such ne
glect is sufficiently cornllni to cause some
onlceriI. Curiously, even algorithmis pre
sented in a pseudoprogralnoing style
often fail to take full account of t11 basic
limitations of computers.
The explanation for this situation is
not entirely clear. Possibly the effects of
IlliiiI.lini.. an algorithmn on a computer
are considered ni. !l(ii.I', or the work
required to .1,'.li.p an implementation is
i'i' as routine. In my view, both these
altitudes are erroneous, and often lead to
unsound algorithmls. In fact, many believe
that implementation of an algorithm is any
ii.' but routine; for example, Watts and
Shanipine I i'. i state that "...how a
method is implemented may be more
important than the method itself". The
purpose of this article is not to argue the
merits of devising algorithms as i'.I....' to
implementing them. Rather, I believe that
the two processes should he conceived as a
whole. In some cases, advantage can be
taken of finiteprecision arithmetic to tlhe
extent that it is p.. .Ii to define algorithms
that have no mathematical counterpart for
example, inverse iteration in tlie determtina
tion of eigenvectors.
Because almost all algorithms for
nonlinear optimization are iterative, it is
often supposed tllat alny errors introduced
by computation arc somehow sellcorrecting.
However, tile conjugate gradient algorithmn
clearly ill' i, .i.. the fallacy of, this view
point. Tle ....in I. gradient lumethod was
first proposed for solving positive definite
linear systems in I I at a time when it was
believed that. computational errors in direct
methods such as Gaussian elimination would
necessarily he overwhelming. By contrastt.
the ..n i l.1 method proceeds bV coiln
puting a sequence of "inlprovillng estimates
of tlhe solution, and is thus iterative in
nature. Witi exact aritlimetic, lthe algorithin
will terminlate with tlih exact solution in a
finite nuntmber of' iterations. However, in
practice it, is not difficult to construicl
exaImples for which the ..iP... I. gradient
method requires rany tirnes the lnumlber of
iterations that would bei taken v the exact
procedure. Moreover, the difficulty dots nlot
arise purely from thle iterative nature of (ith
algorithmn. Certain quasiNewton methods
are iathemnatically equivalent to the con
jugate gradient algorithn, yet will convetrge
to the solution in the expected number ofd
iterations.
The computational steps of algorithms
as d.. ,l,., in research papers are rarely
defined completely or even unambiguously.
This olnission in itself is not necessarily
cause for concern, since the authors may
intend to study properties of the algorithms
that are unaffected by the miissing parts.
Many authors undoubtedly believe that the
trappings associated with clearly defined
To page 3
Report
The Constitution of the Mathematical
!',, .,ii, ,,i:. Society requires the retir
ing Chairman to write an account of the
activities of the Society during his term.
While this requirement has not always
heen observed as carefully as others, it is
a good one, and our ., I. I. , is the
right place for it.
My term of office ended on August
3 \; e are all pleased to welcome the
new Chairman, Jean Abadie, who will
serve through August, 1983, and Man
fred P..li. . who will serve as Treasur
er for the same term, replacing Freerk
Lootsma. (The membersatlarge of the
Council, Mordecai Avriel, Michael Held,
Ailsa Land, and Alex Orden, hold office
1'17'I .:., and the retiring ( lI i ii l.,
serves as ViceChairman until 1982. Al
Williams continues as ( l i, n.i.,i of the
Executive Committee.)
Rv its own definition, the Mathemati
cal Programming Society is an interna
tional organization dedicated to the pro
motion and the maintenance of high pro
fessional standards in the subject of
mathematical programming. The last se
veral years' activities of the Society show
a number of accomplishments to that
end. New projects have been undertaken
and some traditional tasks have been re
organized as a result of what has been
learned during the Society's first ten
years.
This Newsletter is one of the new
things. Michael Held, ( l..... i i i, of the
Society's Publications Committee told the
story of its founding in the first issue.
We know it will be of real service to the
mathematical programming community.
Last year the Society inaugurated the
first Prize to be given in the broad field
of mathematical programming: the Fulk
erson prize, for outstanding papers in the
area of discrete mathematics. It is spon
sored jointly by the Mathematical Pro
gramming Society and the American
Mathematical Society. The first awards
To page 2
I.: I '. !', : T . .
were made in Montreal in 1979 at the
Tenth International Symposium on Math
ematical Programming.
This Spring the Society concluded ar
rangements with the Society for Industri
al and Applied Mathematics for the
George B. I nI I ., Prize in mathematical
programming 'for original work, which
by its breadth and scope, constitutes an
outstanding contribution to the field.'
We expect the first award of the Prize to
take place at the Eleventh Symposium in
mathematical programming in r,,,, n in
1982. The Prize is fully described in the
first issue of this Newsletter.
Every year there are important meet
ings around the world dedicated to math
ematical ,... i,. ,, ,._ The Society be
gan offering sponsorship to any properly
constituted conference related to mathe
matical .,'. ,ihnl i or one of its sub
fields. The Society requires only that
the meeting have a scientific or educa
tional purpose, rather than that. of profit
,,I..,,. that it be open to all members of
the Society so far as available space or
resources allow, and that there be oppor
tunity to solicit membership in the Socie
ty at the . ii'.. We can provide mail
ing lists or labels of the Society member
ship, space in its publications for an
nouncements, facilities for publicity at
other sponsored meetings, and the loan
of some money. Any one interested in
such sponsorship should contact the
Chairman of the Society or the Chairman
of the Executive Committee. ;.:. i.ii,.
for other modes of support of mathemati
cal programming are also welcome.
Under this program the Society spon
sored these meetings in 1980: 'Workshop
on polynomialtime algorithms for linear
programming', New York City, February;
'Workshop on Largescale Linear
Programming', Laxenburg, Austria, June;
'', workshop in Numerical Methods for
System Engineering Problems', Lexing
ton, Kentucky, June; and 'Nonlinear Pro
gramming Symposium 4', Madison, Wis
consin, July. In 1981 it will sponsor the
four meetings so listed in the MPS Cal
endar in this issue.
The Membership Committee was
formed in 1979 with R.W. Cottle as
( i 1.iaii.' (now John Mulvey). Having a
substantial membership benefits the Soci
ety not only in enabling it to speak with
To page 4
1"AW '.. k.,, U n:
The Coummittee on Algorithms has
heen quite active the last few months. The
latest issue of the COAL Newsletter was
mailed in August to all members of tlhe
Mathematical PI, ... ..p,,t Society and all
1I,.. .. of COAL"'. If, for sonim reason, you
do not receive this newsletter within thel
next month, please contact me, so that this
error can he corrected. Also, proceedings of
t.he special session jointly sponsored by
(COAL and the (Coplluter Science Technical
Section of ORSA was published in the April,
1980 issue of I' 1\P. The proceedings
entitled "Rece'nt and Future Advances ill
lathemltatical PIrograntmming Software" in
clude papers written by all major mathe
matical programlming system developers.
(Copies of this issue are available to "friends"
of COALI, free oif charge, wlile supplies last.
Any requests for this issue should be sent to
Hichard P. ('N'ill, I)epartment of ncergy,
Division of (il and Gas Analysis, Wash
ington, D.C. _("' I I .
In tle near future, all members of the
MPS and .. ...I.'" of COAL will he receiv
ing a survey requesting information about
M'P Codes. This survey will be used to
compile a list completee with characteristics)
of the mathematical program ing software
available throughout the world. TheI Cotm
mittee intends to sort and .11,o. all informa
tion received and to update this inform matiion
regularly. We believe this information is
useful to a wide crosssection of the sci
entific community and( intend to maintain
this information service in the future. The
results of such an effort can only be success
ful if we liave the cooperation of the entire
nlathematical programming community. So
please help us by completing and returning
thllis survey form.
At lthe ORSA/TIMS meeting in Col
orado Springs, COAL will sponsor a session
chaired by Patsy B. Saunderrs in which the
following talks will be presented:
"Tlesting mathematical software which
solves nonlinear systems of equations," K.L.
lilebert
"FT'..l.iiii:. new data structures for
I,,..,ll/il. network optimization," Ired
(;lover and anldv (;lover
"A study of redundancy in Linear
P,,.i: iii.. ii.Ii,," M/ark Karwan, Vahitd Lotfi,
Jan Telgen and Stanley Zionts
"Computational experience with the
ellipsoidal algorithm for Linear :i.....
in ol.." John Barrer and an Telgen
This session will take place in the
Academy Room of the Broadmoor Hotel
at 9 10:45 on Monday Nov. 10.
On January 5 6, 1981, a conference
sponsored ly C(OAL on Testing and Valid
atinlg MP Algorithms and Software will
he held in Boulder, Colorado. Ir. ,,i,.
1.'...11. and Prof. Darwin Klingman will
present keynote addresses. Elleven sessions
have been scheduled. This conference ill
bring together both developers and users of
optinization software as well as researchers
from a variety of other disciplines who have
performed computational analysis in order
to further develop Inmethodologies for con
ducting software evaluation. I'Tose inter
ested in attending this meeting should
contact Prof. Jolin NM. Mulvey, Princeton
University, Princetonl, .New Jersey i,.40.
Finally, Doug : I .. ha s been invited to
chair a session on computational testing of
mathematical programoning software at the
"Optiimation Days, 1981" meeting to be
held in Montreal on May 13 14, 1981. Any
one interested in presenting recent computa
tional results should contact Doug Shier,
National Biureau of Stanidards, (Center
for Applied M'athcmatics, Washington, ).C.
In I...,,. I encourage each of you to
inlform me of research being done bv you or
your colleagues in the area of development
andl testing of optimization software that
might be highlighted il the C)OA News
letter. The I'. i..i for the next issue is
November 15, 1980.
Karla Hoffnlan
Editor, COAL Newsletter
r E DL ..I : FOR OPTIMA
Winter .. j.,nai.ry 1
ipin Issue March I
procedures are 1'.' il, '1 to the theme of
their work. 1' ii!h. I .riili. ii is a noble goal,
it should not be achieved at the price of
l;ii i. I ; ,Iti; im portant detail.
To illustrated this point, consider tlie
study of the asymptotic rate of convergence
of Ne wton's iretho( d when lte matrix oft
second derivatives is approximated by
forward differences of tlhe gradient, It is
important to note first that the eventual
rate of covergeit c of any iterative algorithmll
oni a computer is at best linear, ,,,II.  of'
the properties of its exact malleniaticalI
counterpart. In fact. a limit is inevitably
reached beyond which the solution cannot
be further refined (otherwise, solutions ofl
arbitrarily high accuracy could be obtained).
A superliniar rate of convergence is typically
exhiitited in a seqluece of cormputed iterates
or only a few ilterations before .'1 .11..
In the case of tlie feis t illl r in,,i
Newton method, it can ie shown iathe
matically that the convergence rate is linear,
with the factor of improvelenlt ... [ ...I i,, ,I
to tle size of the finitedifference interval.
'' has led to the suggestion that a super
S rate of IIr mi;.,ii .ii can be acliieved
by reducing the fi,.i..lil. I,, interval to
zero as the solution is approached.
Despite its theoretical justification, use,
of this strategy in ai implemented algonitini
is danigerous, and( fortluinately unnecessary.
II the finitedifferencle interval is chosen
sensibly, the predicted linear rate of tonver
sein1ce occurs only after improvement iln the
iolilion lias reached the level of ...... 1:,,
error. Moreover, prior to this stage, thle
finitedifferencee algoritllin exhibits a quad
ratic rate. of converlgence almost identical to
t.lhat of' Newton's method will analytic:
second derivatives. It. is thus important to
establish tile effects of' rounding errors on a
rate of convergenc:e that is derived under the
assutlption of exact arithinetic.
,lil... I: L niuIch attention is devoted to
S, iir: convergence of algorithms, such
results are not always wui .... ,,, in practice.
example, global convergence can be
.I.... for the steepest descent algorithm
for unconstrained optimization under very
,ihi assumptions. However, it is well known
That this is a very inefficient algorithm.
Almost all proofs of convergence are based
on I ..ii i that some reduction in tile
function value occurs at each iteration. What
can h Tpi,' inl practice with the steepest
descent and other methods is that the step
taken or the subsequent decrease in the
function value becomes i..:li:.,ill. with
respect to the machine precision, even at
points remote from the solution. Conse
quently, tle change cannot be recognized
and the =.ilrr.l', sequence terminates.
The itctlre existence of a con vetrgence
proof' of' standard theoretical forili does n1ot
necessarily assure that the algorithm will
succeed. (Convergence proofs are oftell
extended by generalizing the (class of funlc
tions or situations for which they apply.
It would be useful for research to lbe carried
out on extending proofs to lake account of'
the comillputational environment ill which tlih
algorithm il be applied. In essence, tile gap
between theory and practice needs to be
narrowed by developing a more sophis
ticated theory.
Difficulty with the implemented ver
sions of algorithms takes three distinct
formts: the algorithms may be inherently
unstable, instability may be induced, or the
conditioning of the problem may be exac
erbated. The last two difficulties can lbe
avoided, although it is often far from obvi
ous how to do so. The reader may wonder
why anyone would choose to implement anl
algorithm in other than the most stable
form. Unfortunately, unstable fornis of an
algorithm are usually more common than
stable forms; moreover, instability is often
related to closedforli expressions.
An algorithm is said to be inherently
unstable, if tlhe steps ol' the procedure arei
prone 1o overwhelming computational error,
irrespective( of how they are implemented.
The error does not occur due to illcondi
tioning of the problem l or the solution,
but rather because of( the manner in which
the iterates are defined. Inherent instability
takes two forms: the errors may he inev
itable, or they may occur by chance.
An example of inevitable error is
provided by some cuttingplane methods.
These .ii., oillns. solve a nonlinearly con
strained optimization problem by trans
f.] in: it into a sequence of linear i.l.... i ..,
ming subproblems. As the method proceeds,
the solution of the linear program contains
at least two linearizations of the same
nonlinear constraint, unless thle number of
binding nonlinear constraints is equal to the
number of variables. Al,1111..!' the LP
constraints retain linear independence imath
ematically, in practice there is ..i..i!;
overwhelming computational errors ill com
puting the LP solution.
The occurrence of chance error is
JIli1i I. ..i byv an algorithm that requires the
determination of the ( I...I .I y factoriza
tiol of an arbitrary symmetric niatrix.
The Cliolesky factorizatioln mayN= not even
exist unless tlie matrix is positive definite.
iMoreover, even if the factorization exists
for an indefinite matrix, there may be
catastrophic error in its computation. /I,,
error is not, however, inevitable because it
may happen that the relevant matrices are
always positive definite, or that no signif
icant errors occur in forming the factoriza
tion. Although such anl algorithms is inher
To page 4
i 
Since this is just tlli second issue of
OPTIMA. it might he 11 to repeal, some of
the ilnformilation about theli newsletter. Our
purpose is to make information about
progress in mathematical programming avail
able to the widesprlad II' member
ship. Toward tliat end we will publish a
calendar, technical report titles, ineeting
announcements, news from COAL, II lor
papers, etc. as well as brief items about tlle
activities of individuals and theiJr where
abouts. Brief position announcement and
short course, anniouncemients will lbe included
for anominial fee ( 1).
In each issue of CIl'l I I\ we hope to
feature ani article of broad interest. In tlie
rirst issue w e had I inI ", ..ItI 's i. 1111 ...
. iI... iiu, and in this issue we have Walter
"itrray's article. Contributions are invited.
Thle feature articles mav be historical, offer
perspectives on our field, .,_ .. i directions
for research, alld, ,_ il, be onl anlly topic
likely to be of interest to the membership.
Such articles will be edited, but not refereed.
If these articles, or others, provoke Letters to
the I'(ditor, we can start sulih a co(unn.
I'i very pleased to announce that
Professor Acbim In !... ii,.. of thle universityy
of >onn,) will be (;!' I I'\'s Associate klditor.
He iI particularly be involved with reporl
illg news rom ll I'urope. Items for Professor
Blachem should Ibe sent to:
Institute fiir Okonomniehrie und
Operations Research
liniversilv of Bonlli
Nassestrasse 2
L: .i, Bonlll I H D
Professor Bac:lien's contributions will
do much to enhance )OP'TIM1\A. ad they H 11
undoubtedly prove v
apl'lroach thie Bonn rmeetlig in I'i _'.
D)on Hlearn
J7,'," ,'. a.., "_E" := ^ 'f  iF$a,
OPTIMA
Newsletter of lthe Mathematical Progranm
rning Society
D)onald W. learn, Fditor
Acllim Bachiem,, Associate Editor
Published by the Mathematical Programmning
Society) and Information Services of the
College of l'n. ..... h 11. lniversitN of I .
Composition by Lessie McKloy, anld Mleclh
anical Production iv byDick D)ale.
i LGCiL, iT. ,. .
enttly unstable, it. may elljov some: success onil
selected problems.
Induced instability may occur because
of the incomplete '.11 .m! ii.,i .li definition
of an algorilthm. For example, in some
methods the search direction is defined as
lie solution of a set of linear equations. This
calculation may be performed in various
ways, some of which are iunI.I.I .II l unsta
ble even for a wellconditioned system.
If a poor technique is used to solve the linear
system, the instability has been induced into
the I .,.;il,, because an alternative, num
, ,ii. stable method could have been
used. Even when the author of an algorithm
specifies an unstable procedure for ..ilh .
a siubprobleni induced instability can be
avoided by substituting a numerically sound
method.
,Exacrbation of tihe condition of a
Iiprobile can occur ill two foInrms. lOne is
illustrated by the i l I ..'wn iexalple of
formiill llhe "'normal' equations wt ll'
solving linear leastsquares problems, which
occur in their own right and as subprolblemsi
withi methods for nonlinear 1eastsquarcs.
ti'li e1 rro in tile sol ution of tlie normal
(eqiltios depends on tlhe square of tlh
condition number of thle Jacobian matrix. l'
tie i. i ...... 1 i ll ( uivalent solution 1is
o tiaiied instead via tlhe ()I factorization,
ithei tl I.e e irror in the solution depends on
lhe condi tion number of t he Jaoobian
provided that the residual is zero. Even if llihe
residuals are pot zerot, t b accuracy of thie
solution obtained using (lte Q1 factorization
is close to that which would be obtained if
tile solution wiere computed inl infinite
'pr'ision after representing tihe original
problem itn finite precision. Tlalt is, tle
el'ffiec of tle error il rtlde solution due ati
error inilroduiced ib computation is of tlse
lesia order as tihe, ivitabl error introduced
b\ representing tle problem onl thle machine.
c A il..rl, kind of error is not, strictly
i ;i,... all exacerbation of the condi
tioning of the problem, but rather tile
introduction ofd error based liltheu codi
lioning that could be entirely avoided.
This kind of error is illustrated by an early
technique for i .t I ,... a qu., i .' l ....1
method for unconstrained i iforini..iili, to
problems with linear equality constraints.
Theidea is to choose a rankdeficient matrix
as tlhe initial approximation to the inverse
Hessian. /,ilh,,.1 i the null fi., of tlhe
constraint normnials does not change, at each
iteration the inverse Hlessian approximation
imust be updated in order to build lup curva
ture information. Thus, thlie represenfa
tion of a constant piece of information is
,1.,,io. ,. because it has been combined willth
the .1' "l.,.ii.. of another piece of
information tliat does vary. The conse
quence is that unnecessary error is intro
duced into the c.Inmit1' 1 search direction,
and here can be a substantial loss of 1..,d.li
ity in the iterates. This type of error is not
the same as induced instability because the
error would be small if every part of the
problem were well conditioned. Ii ..... ,
this case dI .... froni the normal equation
example because the error that causes a loss
of feasibility can be made independent of
the conditioning of other parts of the
problem for example, by i.. ir. separate
representations of the information concern
ing curvature of the function and orthlog
onality to the constraint normal.
Tlis article has presented only a brief
overview of one aspect of how til collputer
: ... tire suldy of algorithli s. A coni
pjlte treratlmcint of thi s subject would require
consideration of many other complicated
areas, includill data structures and t(le
design of software.
cf rencie
I1 .A W atts and I. : I .....).... 1975 1, Th ,
/Art of JI ..o... a R~ungeKuIa cod: RK45,
paper presented at SIAV1 National meeting.
june 1975).
r."' \
Si; PORT. .. .
a louder voice on behalf of its members.
but in lowering the cost of services to the
membership. The work of the member
ship Committee has increased the num
her of members from 408 to almost 5(0,
the figure at which we will lie able to
purchase our journal at a reduced price
(see below).
A new agreement has been negotiated
with NorthHIolland Publishing Compa
ny, publisher of Mathematical Program
ming and the Studies. It provides for
reductions of the member's price for the
journal when membership of the Society
exceeds 500, and a novel feature: sub
stantially increased royalties to the Socie
ty for new institutional subscriptions
which have come about as a result of the
Society's efforts. Thus, if your institu
tion does not subscribe to Mathematical
'; yo. i.,,,l;1,I.. you think it should, and
are successful in getting it to do so,
please inform Michael Held (IBM Sys
teams .: .. ceh Institute, 205 East 42
Street, New York, NY 10017) so that the
Society can claim credit for it and ex
press its gratitude to you.
Michel Balinski, founding Editorin
Chief. announced his plans in mid1979
to resign his post as soon as a suitable
replacement could he found. We were
delighted to find Richard W. Cottle will
ing to serve in this key position, which
he has done since January. He has im
plemented a reorganization of the Edito
rial Board aimed at reducing the editori
al workload and speeding the handling of
manuscripts: Collaborating with the
EditorinChief, Coeditors (presently
L.C.W. Dixon, B. Korte, and M.J. Todd)
can accept submissions and conduct all
dealings with authors.
Of course, the major regular event
was the Tenth International Symposium
o n .. I I I l .. 1, .i !' I ,,. ,,,l in I,. ,,
real in August last year, where 4.50 pa
pers on all aspects of mathematical pro
gramming were presented to 700 regis
tered attendees. A new, successful fea
ture of the program were the minicourses
in combinatorial algorithms, in pivotal
exchange methods, and multiple criteria
decision making. Organization of the
Symposium was assisted to a modest de
gree by the newly formed Symposium
Advisor) Committee (Alex Orden, Chair
man; now JeanLouis Goffin). The Com
mittee is charged with encouraging pro
posals for sites for the International Sym
posia, advising the Council on the choice
of site, assisting their hosts where possi
ble, and setting guidelines for the
Society's role in these official meetings.
The Society will continue its practice of
giving the host committee charge of the
whole affair, but will arrange, at least,
for a reduced registration fee for mem
hers of the Society.
After considering several proposals,
the Council of the Society chose Bonn,
Federal Republic of Germany, as the site
of the Eleventh International Symposium
August 2328, 1982. It is not too soon to
begin the study of possible sites for the
Twelfth Symposium, which should be
held at a like time in 1985. The Sympo
sium Advisory Committee welcomes all
suggestions about possible sites for future
meetings. Please address the Chairman
(Professor JeanLouis Coffin, Faculty of
Management, McGill University, 1001
'h r1.....I e Street West, Montreal, Que
bee H3A 1GS, Canada). To page 5
,. ,, r )3RT . .
The fourth issue (August, 1980) of
the Newsletter of the Society's Commit
tee on Algorithms has just appeared. As
editor Karla Hoffman says, 'The Commit
tee on Algorithms has been rather active
the past six months...' Indeed, this valua
ble group has been very active since its
formation. Please see its Newsletter, as
well as the Committee's column in this
and the previous issue of OPTIMA, for
more information.
it seems that the year will end with
the Society healthy financially as well as
morally. Projections of the state of the
treasury have encouraged the Council to
set the dues for 1981 at the same level
(in dollars) as for 1980, and in other cur
rencies the dues should he about the
same, or lower. Of course this represents
a reduction of dues in real terms, We
i"'1" it will encourage members cheerful
ly to pay when they receive their notices
in the near future, and, if you are not a
member, encourage you to make applica
tion for 1981  if you have read this far,
then you should join us.
:'i,.li W olfe
NEW
MATHEMATICAL !I: 0G. : !. 4MMING
SYMPOSIA IN JAPAN
Two research rolups oil inath' iatiali
progralinilnii ill Japall (onle inl the Toklyo
area chaired lvy iProfessor K. lone of Sait
ania nlliversit alnd to l other inll te Kansai
area chaired by Professor T. lbaraki of
Kvoto L[IliversilJ[) lhave agreed to start
the annual Symnposia onl Mathemnatical
111 _ to prollote research in, and
applications of, millnahelatical programminglii
in Japanl. The symposia will be lield in the
aultumnl of every year. inll tieTokyo area and
in thie K\ansai area alternately. Tutorial
lectures on recent advalices illn mlatihemiatical
progralnliill II e11 delivered and contri
buted ... on participants' original
works 11i be presented. Participation fromn
abroad is ilso, we(lcomlle.
Tlie first sympoil siulm 11 i l e ield
November 67, I'i at the Institutlle oil'
Statistical Mathematics in Tokyo. LecturTes,
and tutorials will be given iln tLe. following
sessions: Linear and ,,,iln,'u ii, '. .i .1...,11.1
claired by 11. IKonno, Cornbinational Opti
inizationl cellired by T. i ... ', Applica
tions chaired by S. Suzuki.
S;1.. interested are requested to
olltact Ithe oranilzin Ccommittee I' !i .... .. ,
Professor Mlasao Iri, University of Tokyo,
Bunkyoku, Tokyo, Japian 113) or tihe
Programnlne Committee, 1.......... Professor
Kaoru Tone,, graduatee Institute for IPolicy
Science, Saitama University, I !n.. .. kubo,
U[rawashi, Saitamaken, japan ).
VI. Iri
Conference ont
OPTIMIZATION : TlEC;: Y &
ALGOCii !!')I1
March 16 '* 1981
Tlet (Conlf'rellncl will ie heldl at Con
folalli ( n i... I. i Plydcl) i o i) Fra lnce
about ,'0 knil froi (JC ;ln lll.werraid. It hlias
been organized by J.B. HiriarlUrruty,
Uliiiversity of (lernont'errand II,
Oettli, l iversilt Mannhlllcim, and J. Stoer,
Uiniversitit W.irzhurg. Forty rcsearcihers'
mllainly froill ]'1rance alndt \\cst (;e'tll er a y,
have been invited to speak oiln the latest
de velopments inll t the eory, algorithmls and
applications of optimization. lThe official
languages ofl the conference arc French alnd
English.
For lllore in formnatioll and reoistratioi,
prospective participants should conltacl one
of tihe oranilizei's.
.3I. Iliriatlrrutys
IFOi: ;'81 HA'.i:URG, Gi IL ', \NY
JULY 2024, 1981
i~ INTERNATIONAL
CONFO I' ', CE ON OPERATIONAL
Thel international F:ederation of Oper
ational Research Societies (IFOiS) .,I
hold its 9thli INTE{NATI)\AI] T1'II AI,
(O)NI'lI I ( l in lanllburg, (nerllialny, oil
July 2024. 1981.
'T1hio aimlls o IFORIS are the' develop
inentl of Operational Researcll as a unified
science allnd its advancement in all nations of
the world. 1p) to now, 31 national (O
societies have becolle Member Societies of
IF'O)RS. In addition, 6 )O. societies, such as
the M them atical '. . ........... Society, are
associated will IFOR.S as Kindred Societies.
One series of sessions along several
others l, hle dedicated to tite theme of
F()ORS '81 which reads: Operational Re
search in the Interest of International
Cooperation. in addition tohe mainstream
Sessions which are dedicated to ihe theme,
there .11 be Technical Sessions, National
Contributions Sessions, Contributcd p1.,
Sessions, .', ...I 1. '... and a special t;xibition
of colmlputer hardware allnd soft are.
Authors who would like to contriibutll
a paper shouhl subilmlit all abstract no later
than DecemblIer 15, 1i'r to the ( 1
of the roIgraillne Comlnllittee: Prof. Dr.
Mlarce Roubens, Faculte' polyteclinique, Hlue
de lioudain 9, R7000 MVons, Belgiumll.
H teiner lull. ,Merl)aehli
I FOHS' 81 : Public Relations
Amn Loweniter I I
PC I i 1 INS AVAILABLE
U.S. Department of Energy
The MidTer Elnergy Market Model
(MEIMM) forecasts energy silllulies and prices for
the period 19851995. In addition to making a
l..11 ilandated annual forecast, we are
using the niodel for a comprehensive assessmentl olf
government interventions in tile energy market.
Thie model is also used for special studies of
proposed ..1 I ..... alt(] regulatory programs.
We are looking ior good analysts with at
background in operations research, economllics or
collmputler science whio would like to work in a
demlandiig atmosphere. Two types of people
would liav tllhe highest priority a fresli graduate
witli a bachelor's or master's degree, extensive
computer progranunlling experience, and some
knowledge of economics or programming; or
someone who lias received a Ph'i) within tlie last
five years, preferably i ll mathematical program
ming, lias excellent analytic capability, anld a
II..... i to do some computer. prograillllming.
Somel other combination of talents Ilian tliose
stated above might be acceptable. The most
important requirelllcits are excellent analytic
Il il', II and a ili; .1 to w ork hard.
For more informnatiol., contact:
Juilic II. Zalkind
S)irector
Midterm Analysis Division
EInergy Inftoralition Administration
121h & Pennsylvania Ave., N,\V. Hn. 44.33
i,,,, ... I. D C 20461
(202) 6338505
CORNELL UNIVERSITY
School of Operations Research
and
Industrial i ......... .....
Upson Hall
Ithaca, NY 14853
J.J. Billera and 1). lHath, "A Unique Procedure fir ':, ..
location of Shared Costs," 'T 4.30.
WL. Ifsu and (.L Nemhauiser, "'A Polynominal Algorithm for thei
Itinimum I., i.,. I Clique C(over Problem on Clawfree Perlfict Graphs,"
TR 43i4.
WL. Ilsu, "Hlow to Color Claw free Perfect Graphs,"THI 4'35.
M.J. Todd. "Approximate Labelling for Simplicial .t .. and
Two Classes of Special Subsets of the Sphere," TR 4.12.
M.J. Todd, "A Constructive Proof f f Sonnenschein 's Lemnma," TR
I443.
I). Goldfarb and M.]. Todd, Il i,. and Implementation of
the ShorKhachiain I'.. ti ii. for Linear .i .* .......... TI 446.
R.G(. Bland, "Linear Programming Duality andil inty's eninma, T' '
149)
W.I. Iucas, "Game i "T 4 ,"TR 450.
M.,J. Todd, "Pl,.AIGO: A FORTRAN Implementation of a PIiecewiise
Linear !' ..... ., Algorithm bfor Solving Systems of Nonlinear Equations, "
ll 452.
M.J. Todd, "An Implementtation of the *', i Method for linear
r......o. obleims with Variable Upper Bounds, "'' 46 1.
UNIVERSITY OF COLGONE
Department of Mathematics
Weyertal 8690, D5000 Koln 41, West Germany
R.E. Burkard, II. Hamacher, "Minimum Cost Flows in Regular
latroids," 7912.
*. Ziinmmermann, "Linear Optimization for Linear anld Bottleneck
w ith One Nonlinear Parameter." 7915.
U. Zimmerimann, "A Primal Dual Method for Algebraic Linear
.. ...... 7916.
R. I Euler, "On a Classificatiol of Independence Systems," 807.
IH. llamacher, "Optimal Cuis, 80(8.
R.E. Burkard, J. Krarup, P.M. Pruzan, "Efficiency and Optimality inl
Minisumr Minimax 01 :', .. .........' Problems," 809.
R.E. Burkard, II. I .I,. J. Krarup, P.M. Pruzan, "A Relationship
!letIeen Optimality and rEfficiency in Multicriteria 01 Programming
Problems," 8010.
)R. E. Burkard, U. Zimmermann, "Combinatorial Optimization inl
Linearly Ordered Semimodules: A Study," 8012.
UNIVERSITY OF WISCONSINMADISON
Mathematics Research Center
610 Walnut Street
Madison, Wisconsin 53706
Stephen M. Robinson, "Generalized 'Equations and ITheir Solutions,
Part II: Applications to Nonlinear Programming, "TR 30418.
UNIVERSITY OF CALIFORNIA AT BERKELEY
Electronics Research Laboratory
College of Engineering
Berkeley, CA 94720
E. Polak and S. T i .1 ...I.... "New Coinvergence Theorems for a
Class of Feasible Directions II... .11.... '" LUCl/ERL M78/25, 1980.
E.Polak and A. SatngiovaiiiiVinccentelli, "Theoretical atnd Compula
tional Aspects of the Optimal Design C(entlering, Tolerancing and
Tuning Problems," UCB/ER 1, M/79/6. 1979.
R. Trahan and E. Polak, "A )erivativeFreet Algorithm for a Class of
Infinitely Constrained Problemts, UCB/El L M78/75, 1977.
C. onaga E.Gonaga Polak and Polak and Trahan, "An improved for
Optimization Problems Wilh Functional Inequality Constraints."
UCB/ERfL M78/56, 1977.
INTERNATIONAL INSTITUTE FOR APPI,ED SYSTEMS ANALYSIS
System and Decision Sciences Area
2361 Laxenburg
Austria
A. Propoi, "Iterative Methods for Structured Linear .t
WP 79013.
M. Kallio, "On the ...... MAethod Using an io ...' Basis," WP
79025.
K. Tone, ...' ... Benders' Decomposition Applied to Multi
period, Multicommliodlity Production, Distribution and Inventory System,"
WP 79045.
E. Nurmiinski, "Conceptual Newton Mlethod for Solving lMulti
valued Inclusions: Scalar Case," WP\ 79050.
A. Wierzlicki, "7The Use of Reference (I ', i.. in Multiobjective
Optintization ''leoretical Implications andl Practical 'Experience," WP
79066.
M. Kallio, W. OrchardHays, A,. i ,.i "linklage of Optimization
Models, NW 79083.
NM. Kallio, W. OrchardHlays, '" ...... .. with the Reduced
Gradient tMethod for Linear Progranmming, "' P 790841.
J. .. "Some Conditions for Optimal Deterministic Solutions to
Slochastic Dynamic Linear Programs, 'WP 7910 i.
E. Nurminski, "Some Theoretical Considerations on Linkage Prob.
lems, WP 79117.
A. Wierzbicki, "A Methodological Guide to ii. ';.; ,. Opti
mization," WI' 79122.
A. Wierzictki, "The Use of i.. 0. i. L ('' n..' Levels in Group
lAssessmentl of Solution of MAltiobjective Optimization," WP 79124.
M. Pescliel, J. Ester, Nguyen ThIe ILoan, .' .. Preference,
Convexity and '1 t Basic Notions in Mdultiobjective Decision
nalking,"WP 80022.
M. Kallio, A. Lewandowski, W. OrchardH lays, "An ImplemIentatiion
of the .... Point Approach for i '.'. .t Optimization,' WP
80036.
C. Lemiarechal, "Nonsmooth Optimization: Use of the Code
DYIN/EPS," WP 80036.
E. Nurmninski. "Numerical Experiments with Decomposition of LP
on a Small Comnputer," 1W 80037.
A. ierzbic ki, "A Mathematical Basis fotr i . .. Decision
i;,' ,, "WP 80090.
C. Lemarechal, E. Nurtiinski, "i'.,.... .,'. ,t' of a Support
Function of ian EiSubgradient," WP 80101.
Y. Ermnolev, "Some Problems of Linkagi e Systems," WP 80102.
i ~. ...
ii; i I,i ~ r j; I I
II ~~
1 .il 1.I: i
It
t 4 7;% r !
'r ' c" r " .
STANFORD UNIVERSITY
Systems Optimization Laboratory
Department of Operations Research
George 13. D)antzig, I ,..' Number of Steps of the Simplex
icethod for a Linear ....,... with a Coi exit Covey nstraint," SOL 803.
Walter Murray, Michael L. Overton, "/I Projected l,agrangian
tlgorithm for Nonlinear I Optimization," SOL 804.
Zachary I'. Lansdowne, "Network Forrmulation of the Miderm
l Market Model," SOl, 805.
Philip E. (ill, Waller Murray, Michael A. Saunders, Margaret 1.
', 1l,. "Computing I ..'. II ', ... Approximations to )Derivatives for
tNumterical Optimization," SOL 806.
Philip E. Gill. Walter Murray, Michael A. Saunders, Margaret II.
I i "'spects of Mlathemactical Modeling Relatedl to Optimization," SOL
807.
Philip E'. Gill, Walter Murray, Michael A. Saunders, Margaret IH.
Wrighl, "Miethods for LargeScale Nonlinear Optimization," SOL 808.
Iobert M. Freund, "A Constructive Proof of the BorsukUlam
intipodal Point lTheorem," SOL I809.
Iobert M. Freund. "VariableDimension Complex with Applica
tions," SOL, 8011.
Robert M. Freund, Michael J. Todd, "A Constructive Proof of Tucker's
Comrbinational LIeoma, SOL, 8012.
lBruce A. Murtagh. Michael A. Saunders, "Minos/Augmented User's
manual," SOL 8014.
R.W. Cottle, J.S. Pang, "On theeConvergece of a Block Successive
OverRelaxation Melthod for a Class of Linear Complemen arity Problems,"
01L 8017.
George B. Dantzig, "TimeStaged Methods in Linear Programming;
Cornments and Early History," SOL 801 8.
Philip G. Abralhamson, "A NestedDecomposition Approach for
Solving StairCaseStructured Linear Programs, SOL 8020.
UNIVERSITY OF BONN
Department of Operations Research
Nassestr. 2, D5300 Bonn, West Germany
Animal Report 1979, WP 801 50OR
M. (Grotschel L. LovAis, A. Schrijver, "The Ellipsoid Method and its
Consequences in Combinatorial Optimization," WP 80151 0R.
L.lutz, ". I.. I i.i .. .. . Zusammenhtngender Zweifacher Block
..i... "WP 80152OR.
I.. Btz, "Characterizations of Connectivity in RowColumn Designs,"
WP 801530OR.
A. Bachen, "Anwendungen der Komplexitiitstheorie im Operations
Research: Eirn Uberblick," WP' 80154OR.
A. Bachem, R. Schrader, "Einfuhrung in des Operations Research,",
WPI 10155OR.
IB. Korte, R. Schrader. "A Note on Convergence Proofs for Shor
Khachian Methods,"WP 80156O0R.
V. Klee, "A Note on Convexs Cones anid Constraints Qualifications int
InfiniteDimensional Vector Spaces," WP 80157OR.
M.A. FIrtumkini, G.\. Gens, Ju. 1. lhnelevakii, E.V. lcvne.r, "Onl
Computational Complexity of Optimization Comnbinatorial Problems, "'WP
1801570)1.
"IV Bonn Workshop on Combinatorial Optimization, August 2830,
1980, Abstracts, WP 801 59O1.
1jichard W. Cottle, 'lditorIn( I.. 1, has announced their
following contents of' Mathematical P .'... !',IIIII,. Volume 19,
Numbers 2 and 3:
Volume 19 No. 2
I.G(. Rothbluin and II. Schneider. "Characterizations of Optimal
Scaliags of Matrices."
W.(Goeiet and Y. Simeers,"A I t,' I Reduced Gradient Method for
a Class of Nondifferentiable Problems.
P.11. Zipkin, "Bounds for Aggregating Nodes in Network Problems.
T.F. Coleman and A.R. Conn, "SecondOrder Cotnditions for an Exact
Penalty Iunction."
{.D). Armstrong and D.S. Kung, "A Dual Method sfor Discrete
(Chebycetev Curve r '....
O.L. Malngasarian, "locally Unique Solutions of Quadratic Programs,
Linear and Nonlinear Complementarity Problems. "
K.G. Murty, "Computational Complexity of Parametric Linear
A. luszczynski, "l'ea'csibile Direction Mlethods for Stochastic Program
rming Problems."
M.C. (I .. "New Criteria for the Simplex Algorithm."
1. Ilorst, "A Note on lthe Convergence of anit .nI . for Noncon
vex Programming Problems."
Volume 19 No. 3
A.F Perold, "A Degeneracy Exploiting 1,1 Factorization for the
Simplex Me thod."
M.E. Dyer, "Calculating Surrogate Constraints."
R.D. Wolliher, "The TwoStage Linear Prograrmming Model inder
Uncertainty with 01 First Stage Variables."
S. SchaiblIle and 1. Zang. "On the .... ,. d ,i, of Pseudonconveta
C" Functions.
J. Gauvin, "Shadow Prices in Nonconvex Mathematical Program
ming. "
P1.S. Brooks. "..n,,,,.: Retrogression in thet EavesSaigal Algorithm."
,.Van der IHyden, "A Variable Dimension Algorithm for the Linear
Complementarity Problem."
It. W. Cottle, "CompletelyQ Matrices.
J. Ch. Ponerol, "About a Minimax Theorem of Mattheis, Strang, and
Christiansen."
Mathematical P' .1.nl.,iI'l' ,,i. l: 13, Combinational Opti
mization II, Edited by V.J. RaywardSmhith i1 ble published
in the near future. In addition, the following studies are in prepar
ation:
Network Models and Applications, Edited by D.W. Klingnan andl J.M.
Mulvey.
Mathematical Programming at Oberwolfach, Edited by 11. Konig, B.
Korte and K. Bitter.
('pt.in.idi., Duality and Stability, Edited by M. GuignardSpielberg.
Constrained Optimization, Edited beyV.G. Buckley and J.L. (offin.
Applications, Edited by J.L. Goffin and J.M. Rousseau
Mathematical Programming with Data Perturbations, Edited by A.\.
Fiacco.
Matrix generation Report Writing and ComputerAssisted Analysis,
Edited by 1I.1. (;reenberg.
Numerical Methods for System I mirit,.. 111, Edited by R.J.B. Wetts.
A 1,
70 PA Tq, T's...
1980
November 67: . Japan Mathematical ,~,i l, Symposium", Tokyo, Japan. Contact:
Masao Iri, University of Tokyo, .i .ku, Tokyo, Japan 113.
November 68: Fall meeting of SIAM, Houston, Texas, U.S.A. Theme: Mathematical applications in
energy production, mathematical modeling in medical science, advances in mathematical
optimization. Contact: H.B. Hair, Society for .ii1. I.i11 and ,A .1l;,' Mathematics, 1405
Architects i.I.i i.ii 117 South 17 Street, !'i l.,,i II.i... PA 19103, U
December 1012: "19th ' Conference on Decision and Control", All .1..... New Mexico,
U.S.A. (Submission ii... llini was 31 March 1 I. ') Contact: '..i. Michael K. Sain, i.,
I l. .:al Fr ,:; U. .;,in Notre Dame University, t..!n I n.., IN 46556, U.S.A.
1981
January 56: i ..... . I ... i...i.i Testing and .I .....n Algorithms and 'tware".
National Bureau of Standards, Boulder, Colorado. Organized by the Committee on Algor
ithms of the MPS, the ';m ..; of ,.I , and the ,i.n .ill iil of i n., ... Contact: Dr.
i.!'.III H. F. Jackson, Center for A1 lii.. Mathematics, National Bureau of Standards,
Washington, D.C. : '. .4, U.S.A.; telephone ;'.1921`:' '15.
T .in:. 2631: 'I ...ii ..i .'ih. Optimierung", Mathematisches Forschungsinstitut Oberwolfach,
ii. ,... I, ... i ..l : .,,i. of Germany. Contact: Institut fOr Okonometrie und Opera
tions Research (see 1982, August 2328).
A ..i i : .11. i.,i Congress on Mathematical '* .11 1...", Rio de Janeiro, Brazil. (Abstract
deadline 1 December 1'' r,. i l! forms .. I11:. Ii Contact: i ... Milton Kelmanson,
Caixa Postal 1507 CEP 20100, Rio de Janeiro, I' i., Brazil. "!.... ~.i by Sociedade
1.1 .*il de Ti u,,., Operacional and the MPS.
May 1314: "Optimization Days", Universit6 du Queb6c A Montr6al. Contact: :',..... Efim
Galperin, Departement de math6matiques, Universit6 du Qu6bec A Montreal, C.P. .' Succ.
"A", Montr6al, Ou6bec, Canada H3C 31" telephone 5142823221. 'p..n ...... by the MPS.
July 1324: 'TO Advanced Research Institute on Nonlinear Optimization", Cambridge, I Ill.iiu
Contact: Professor M.J.D. Powell, D. i. ..in .' of A .,ii' .' Mathematics and Theoretical
ih, .' University of Cambridge, Silver Street, Cambridge C' 9EW, England. Sponsored
by the .
r. 2024: ':B:11 British Combinatorial Conference", Swansea, England. Contact: A.D. i...!
"1.'.'" '. of Mathematics, University of Surrey, Guildford, Surrey GU2 .. ,: U.K.
i ,.... I., : Programming", i..i. ,. iii". I Contact: I .1 M athematical Society,
;l ....i.., VI, Anker kov 13, I. 1 1. III, Hungary.
August 24. : "CO81: Conference on Combinatorial Ci ';l,. ..i ..", I1 .Ii:. Scotland. Contact:
Professor L. Wilson (CO81), Department of C. il.i.ii.. Stirling University, Scotland, 1 I
1982
August 23 : Eleventh International Symposium on Mathematical Programming in Bonn, Federal
i. Ii of Germany. Contact: 1,1 'n fiir Okonometrie und Operations Research Universitit
Bonn, ... i ..I. 2, I. ,,, 1, . .al . ..li of Germany; Telex :':,,..:7 unibo b,
Telephone (02221) 739' .. CIOm...I triennial meeting of the i' (' The !i .,i .
Congress of Mathematicians will be held August 1119 in Warsaw, Poland.)
I :
IP~ '.~~ CIh
VA (:: 1 i
ApproximateV si~i ixtyfive revarch~lc~is
''i }Hn 14 nltrie's atitetdediicl fliii' NAMl)
i;jloisonIi NhxAvanced'xi Researx'chii in. titxnce oil
M(,'n Iahiicx'xi (Conici'axity in Opiitinataoni anid
iNnoinix s," bell!i iin Vancouver in early
Aigilt. Ile n'etin)2 wasdiri'ted by Sim
dickii \vrix' (1 x'xhIroii), Siegftried Sc'haibiie'
(University of ih and Biiilll Zim
m~rbI xWrtx ilii'luio. Sess)x'~xion x itop
'xin tx'x'ix C h a r al ei z ai' a nd, ,'~ i l xl ,i 1 i o f
Gee;dve aled t( inc ae (,eneriikied
(l~llllProbie ~lffisCI1; 4.1;1 for
it ,11 Conerave "'. .. ; ,onvexixty
'actionWa In ..
of' (Generalizedi Con
eavity in x Analyisi
aud Stodiastic ii.. and Coxicax
ifiableaiIi , ; '. 'cadx'inic i'Pc ss .1I
pub"lishi thce con ferejjc~: ~ c I..~ (cdtitedt
cstinla~tod .111, p~agies, a l sf h o ixdli bex availaile
by ilate Spring, I .
'T he hx'iiiiiicka irogirnlli xas cwas lljli
inclae'd y a 11 _.. soccial prcgrainr
V0llsistinxx' of' hikes. fours,' lunch'ieoxns and
rieceipt iois.
Monii lIwln
The IV Bonn Workshop on Combina
tional Gr !l.... .i; was organized by theL
Institute of Operations ilesearch, University
of Boii, August 2830. Fiftyfour partici
pants from 17 cnitries attended and
presented 39 papers. There ,li be a special
issue of Discrete Mathematics where some of
thie material will appear. A list of he paIrti
cipants as well as abstracts of presented
papers ,I; appear as report number
80154(O of tle institute. Copies are
available on request
A Bachen
CC .C. ,E
lainer Burlard and Thesdor I I ,,i
were local organizers of tI.h V [' ... .... of
O,. ' , ich hlied at the university
of (Cologine, Auguist . 27. The mieting was
arIrailged iv ( .I I 11 fi ir Matiheinatik,
)konomnic Iund Operations Research, ;Ger.
many. Thure were 'i participants of
whoIm I I1 cami from (;ermianlv and 220
from, foreign countries. I ,, lectures.
were given by C. i (Paris) L. ovasz
( ), 1, I .1 (Seattle) and
Vogei (B1onn). In seven parallel contributed
paper sessions. 2f50 papers 'were re sented.
A very successful '1,, ,. on
Scale Linear ,' ....... was liel at the
International Institute for Applied Systems
Analysis, Laxeniurg, Austria, on June 26,
.1 i .', Tihe workshop was cosqponsored by
thel Systemns ()ptinization Laboratory of
Stanford Iniversity as .' as lby II' The
approximately 40 participants were mainly
invited Eastern and I t scientists who
actively contribute to ith research in tihe
field. A proiee(diis is being edited by
(;eorge .)anitzig, Michael )Deipster and
arklku i. alnd it will be published by
IHASA during Fall, 1" . in the form of two
volumes e Kallio and A. Wierzbicki
An Inlernational i ... .'.. on Ad
vances in Linear I .,... ...... Algorithms
and Software was lield ii midsunmner.
Fifteen papers, were presented on linear
. ......... network flows, and combina
loral optimization. The workshop was
sponsored by Centro Seientifieo '1. I di Pisa,
Institute di MatLemaltia, I. Tonelli, Univer
sity of' '' and I ,,i,, di Flabrazione dell'
liinorlmaione ( i Pisn. Local arrange
iments were well taken care of by C. Snadi.
A. Bachiem
PRAT, GM I A:N
"'ING AND C)MPL A
ANLY;
Edited by:
Dr. Hlarvey J. ( reenh'erg
F . infrmatio n A ildinistrationi
1200 .... .. Avenue, N.W.
........ D .C. 20461J
( ) 633' ..
This special study on MlG/i /'CAA
considers computer aides for model manage
rmelnt in mathematical programmin g. Paters
aire heirebi solicited, which conform to tihe
standards of Mathematical ..
that pertain to these support flnetions,
I'276
mm7
TELI
apart firo)I optimization. Topics include:
i tornmation structures
Language design
Algorithms
,, ..111 :evaluation
Indepth surveys;
Diagnostic analysis
Interactive: processing.
I'1. send 3 copies of vour imainu
script, to Harvey (;renberg (see address
above and 1 copy to othe, EditorxC(hief of
Mati henat ical ' i....... I'Pro essor
R{iclihard Cottle. Stanford University, Stan
ford, CA. U.S.',.
INAONAL S 'OSIL ON
SIN , N.i ., CG
ANDA A'T,
September 8 10, 1981, at Austin, Texas
An 1C (, 1 '; Committee of .,,
nieinbjers from 14. countries is soliciting
abstracts for miinute presentations.
Abstracts ( 'II: to 300 words) should
be sent to the .11. ( I .....1 S.Zlobec,
Mathattlics Department, ec( i1' UIniversity,
Monltreal 1 10, (Quebec H13A i .I, Canada,
hy january .'.. 1981.
For further information contact K.O.
Kortanek generalal ( 1.......: ), IE/OR De
partilent, Virginia Polyt'chnlic Institute,
Si i.... VA. or jamexs Vick (Arrange
Imens ( .1 ..), Mathematics Departnient,
1,liversitv of Texas, Austin, Texas '.
a~l_ ~~
rDNN
' "' (
