ORB Issue 11, September 2003

Julien Revalski
V.F. Demyanov
A. Rubinov
Duan Li and Xiaoling Sun
Janos Pinter
Gerhard-Wilhelm Weber
Michel Thera
Antonino Maugeri
Silvia Mazzone
Joydeep Dutta
A. Rubinov
Erhan Kozan
A.Rubinov
David Gao
A.Rubinov and W. Sun
Yu-Hong Dai
Yong Shi


Return to the Table of Contents

Jong-Shi Pang received the Dantzig Prize.

Jong-Shi was awarded by Dantzig Prize at 18th International Symposium on Mathematical Programming in Copenhagen, August 18-22, 2003. Congratulations! The Dantzig Prize was founded by a group of George B. Dantzig's former students (R. W. Cottle, E. L. Johnson, R. M. van Slyke, and R. J.-B. Wets). It is awarded jointly by this Society (MPS) and the Society for Industrial and Applied Mathematics (SIAM).

"The prize is awarded for original work which, by its breadth and scope, constitutes an outstanding contribution to the field of mathematical programming... The contribution(s) for which the award is made must be publicly available and may belong to any aspect of mathematical programming in its broadest sense. The contributions eligible for consideration are not restricted with respect to the age or number of their authors although preference should be given to the singly-authored work of 'younger' people... The prize will be awarded every three years. The award will be presented at each International Symposium of MPS except every third time at a national meeting of SIAM, either the national (spring) or fall meeting of SIAM in the year of the award."

The first awards of the Prize were made at the Eleventh International Symposium on Mathematical Programming in 1982 to M. J. D. Powell, for his pioneering work in the optimization of nonlinear functions, and to R. T. Rockafellar for his key contributions to the theory of nonlinear optimization.

More information about the Dantzig prize can br found at http://www.mathprog.org/prz/dantzig.htm



Return to the Table of Contents


Satroru Fujishige obtained the Fulkerson Prize.

Satroru Fujishige was awarded by Fulkerson Prize at 18th International Symposium on Mathematical Programming in Copenhagen, August 18-22, 2003. Congratulations!

The Fulkerson Prize came into being through the efforts of Lloyd Shapley, supported by many of the late Ray Fulkerson's friends. The prize is for outstanding papers in the area of discrete mathematics and is sponsored jointly by the Mathematical Programming Society and the American Mathematical Society. Beginning in 1979, up to three awards of $750 each will be presented at each (triennial) International Symposium of the Mathematical Programming Society.

Papers to be eligible should have been published in a recognized journal during the six calendar years preceding the year of the Symposium. The prizes are awarded for single papers, not series of papers or books, and in the event of joint authorship the prize is divided. The term 'discrete mathematics' is intended to include graph theory, networks, mathematical programming, applied combinatorics, and related subjects. While research work in these areas is usually not far removed from practical applications, the judging of papers will be based on their mathematical quality and significance.

The first awards of the Prize were made at the Tenth International Symposium on Mathematical Programming in 1979: to Richard M. Appel and Wolfgang Haken (proof of the four color theorem); to Richard M. Karp (computational complexity of combinatorial problems); and to Paul D. Seymour (matroids and the max-flow min-cut property). The next awards, at the Eleventh Symposium in 1982, were to: to D. B. Judin, L. G. Khachian, and A. S. Nemirovski (the ellipsoid algorithm); to M. Gr(AÓtschel, L. Lovasz and A. Schrijver (consequences of the ellipsoid algorithm), and to G. P. Egorychev and D. I. Falikman (proof of the van der Waerden conjecture).

More info about the Fulkersonprize can be found at http://www.mathprog.org/prz/fulkerson.htm .



Return to the Table of Contents


Jon Borwein has been elected a Foreign member of the Bulgarian Academy of Sciences -------------- Julian Revalski

Jonathan Borwein was ellected a Foreign Memeber of the Bulgarian Academy of Sciences on July 8-th, 2003 by the Assembly of the Academiticans of the Bulgarian Academy of Sciences. Congratulations! The formal nomination came from the Scientific Council of the Institute of Mathematics and Informatics at the same Academy. He was ellected for his extraordinary achievments and contributions to Mathematics and also for his significant contribution to the developmenet of Bulgarian science resluting from his active and fruitfull collaboartion with Bulgarian mathematicians. He has been recognized by Bulgarian Academy as an oustanding scholar and leader of the Canadian and world mathematical society.

The official ceremony concerning this ellection was held on 15 of September 2003 during the Congress of the Mathematical Society of South-East Europe which will take place in Borovets, Bulgaria.

(An interview with Jon can be found in ORB, issue 6, June 2002.)



Return to the Table of Contents


Liqun Qi has been elected a foreign member of Petrovskaya Academy of Sciences and Arts ------------------ V. F. Demyanov


Liqun Qi was elected a Foreign Memeber of the Petrovskaya Academy of Sciences and Arts (RUSSIA) at the end of April, 2003. He was elected for his extraordinary achievments and contributions to numerical optimization. The official ceremony concerning this ellection was held at the end of June during the 38th Conference "Variational Analysis and Applications" that was held at the School of Mathematics "G.Stampacchia" of the "E.Majorana" Centre for Scientific Culture of Erice. Congratulations!

The Petrovskaya Academy of Sciences and Arts (PASA) was established by Peter the Great in 1724. Later on several other Academies appeared based on this Academy. They represent different branches of science and arts. The PASA is at present a Public Academy. It was reestablished in 1991 to unite different forms of arts and sciences and to concentrate "capital" of brains and morals About 3000 outstanding persons from different areas of science, industry, literature, arts are members of this Academy. Representatives from 22 countries are its members as well. They publish several journals. Panos Pardalos is also a foreign member of PASA.



Return to the Table of Contents


Poster for the International conference on Optimization: Technique and Applications --------A.Rubinov

International conference on Optimization: Technique and Applications (ICOTA6) will be held in Ballarat (Australia) on December 9-11, 2004.
Please find here the poster for ICOTA6. If you like to get a hard copy of this poster, please send a message to Maxine Kingston at m.kingston@ballarat.edu.au with the subject "poster". Include in the message you name and the postal address of your institution.

There will be some workshops at the day before conference (December 8, 2004) and some tours at the days after conference.
The first announcement for ICOTA which will include the registration form, detail instruction for preparation of papers and info about workshops and tours will be distributed at the first half of November. If you wish to be included in the mailing list for ICOTA, please send a message for Maxine (see address above) with your name and e-mail address.

Immediately after ICOTA (December 12-15, 2004) there will be The Fifth Asia-Pacific Industrial Engineering and Management Systems Conference APIEMS'2004 in Queensland (the info about this conference is included in this issue of ORB). Possibly an Operations Research meeting in Melbourne will be organized before ICOTA in Melbourne. The exact information about this meeting will be included in the first announcement.



Return to the Table of Contents


Recent Progress in Nonlinear Integer Programming----- Duan Li and Xiaoling Sun

To view the article click here.



Return to the Table of Contents


A new software "MathOptimizer Professional"------- Janos Pinter

For details see here Mathoptimizer Professional



Return to the Table of Contents


EUROPT Workshop on Advances in Continuous Optimization ----- Gerhard-Wilhelm Weber

To view this paper see here.



Return to the Table of Contents


A Short Presentation on the SMAI ( French Applied and Industrial Mathematics Society)------------------------- Michel Thera

To view this paper see here.



Return to the Table of Contents


Conference "Variational Analysis and Applications" --- Antonino Maugeri

In the period June 20 - July 1, 2003 the 38th Conference "Variational Analysis and Applications" was held at the School of Mathematics "G.Stampacchia" of the "E.Majorana" Centre for Scientific Culture of Erice (Sicily), in memory of G. Stampacchia and J.-L. Lions. The Conference was organized by F. Giannessi (University of Pisa) and A. Maugeri (University of Catania).

The core of the Conference has been the various features of the Variational Analysis and their motivations and applications to concrete problems. Variational Analysis encompasses a large area of modern Mathematics, such as the classical Calculus of Variations, the theories of perturbation, approximation, subgradient, subderivates, set convergence and Variational Inequalities and all these topics have been deeply and intensely dealt during the Conference. In particular, Variational Inequalities, which have been initiated by Stampacchia, inspired by Signorini Problem and the related work of G. Fichera, have offered a very great possibility of application to several fundamental problems of Mathematical Physics and of Engineering, Statistics and Economics.

The pioneer work of Stampacchia and Lions can be considered as the basic kernel around which Variational Analysis is going to be outlined and constructed.

The Conference dealt with both finite and infinite dimensional analysis, showing that to carry on these two aspects disjointly is unsuitable for both. More than 80 lectures have been delivered during the Conference by the major world specialists and more than 130 participants from 15 Countries took part in the Conference.

This great and deep participation has ensured the success of the meeting during which a lot of scientific discussions, a friendly atmosphere, the stimulating environment, a great number of social events have allowed to a significant mathematical community to enjoy of a scientific and human experience which is hard to forget and where many ideas for future researches have been developed.



Return to the Table of Contents


GUIDO STAMPACCHIA-------------------- Silvia Mazzone

This summer the Erice Optimization meeting was held at the School of Mathematics "G.Stampacchia" of the "E.Majorana" Centre for Scientific Culture of Erice (Sicily), in memory of G. Stampacchia and J.-L. Lions. We include a very interesting article by Silvia Mazzone im memory of an outstanding Italian mathematician Guido Stampacchia.

To view this paper click here.



Return to the Table of Contents


A recent book: "Multivalued Analyisis and Nonlinear Programming Problems with Perturbations" by B. Luderer, L. Minchenko and T. Satsura

The book "Multivalued Analyisis and Nonlinear Programming Problems with Perturbations" by B. Luderer, L. Minchenko and T. Satsura was published by Kluwer Academic Publishers at the end of 2002. The reader can find the abstract of this book below and also Preface (see here ) and Table of Contents (see here ).

ABSTRACT

The book present a treatment of topological and differential properties of multivalued mappings and marginal functions. In addition, applications to sensitivity analysis of nonlinear programming problems under perturbations are studied. Properties of marginal functions associated with optimization problems are analysed under quite general constraints defined by means of multivalued mappings. A unified approach to directional differentiability of functions and multifunctions forms the base of the volume. Nonlinear programming problems involving quasi differentiable functions are considered as well. A significant part of the results are based on theories and concepts of two former Soviet Union researchers, Demyanov and Rubinov, and have never been published in English before.



Return to the Table of Contents


Optimization and Operation reserch in India- the beginnings *-------- Joydeep Dutta

To view this paper clickhere.



Return to the Table of Contents


Workshop on Continuous Optimization and Optimal Control with Applications in Melbourne--------A.Rubinov

The Australian Mathematical Sciences Institute (AMSI) workshop on Continuous Optimization and Optimal Control with Applications will be held during December 15-16, 2003 at the AMSI Premises, 111 Barry St., Carlton, Victoria. The workshop is jointly sponsored by AMSI, the University of Ballarat and UNSW. It aims to bring together about 20-30 eminent researchers and graduate students working in optimization and optimal control and their applications for presenting their recent work, exchanging information and ideas on the latest developments and discussing applications of optimization techniques to emerging felds such as bio-informatics and data mining. The workshop will run for 2 days. Each of the two days, there will be one plenary lecture. The workshop will include a series of invited lectures (30 minutes) by participants.

The list of topics, covered at the workshop, included:

Global Optimization & Applications
Nonsmooth Optimization: Theory & Numerical Methods
Optimal Control Problems Applications
Semi-infinite Optimization
Minimization of the potential energy function
Optimization Methods to Clustering and Data Classifcation

Two distinguished speakers will present pleanary lectures (50 minutes)

Prof P. Pardalos (Florida, USA) will speak on global optimization methods in bio-informatics.
Prof M. Goberna (Alicante, Spain) will speak on semi-infinite optimization.

Workshop Speakers

A. Bagirov Ballarat)              Y. Kaya (SA)
G. Beliakov (Deakin)            M. Mamedov (Ballarat)
R. Burachik (SA)              C. Pearce (Adelaide)
L. Caccetta (Curtin)             H-D. Qi (UNSW)
B. Craven Melbourne)           A. Rubinov (Ballarat)
A. Eberhard (RMIT)             X. L. Sun (Shanghai)
J. Filar (SA)                      K.L Teo (Curtin/HK)
V. Gaitsgory (SA)              R. Womersley (UNSW)
P. Howlett (SA)               D. Yost (Ballarat)
V. Jeyakumar(UNSW)

Organizers of the workshop:

V. Jeyakumar jeya@maths.unsw.edu.au
A. Rubinov a.rubinov@ballarat.edu.au



Return to the Table of Contents


The Fifth Asia-Pacific Industrial Engineering and Management Systems Conference APIEMS`2004 --------------------- Erhan Kozan

The Fifth Asia-Pacific Industrial Engineering and Management Systems Conference APIEMS`2004 will be held on December 12-15, 2004 at the ANA Hotel, Gold Coast, Australia.

On behalf of the Organising Committee, I invite expressions of interest from anyone who would like to present a paper at this International conference. You are invited to submit an abstract of approximately 200 words by March 1, 2004. Acceptance of abstracts will be notified by March 15, 2004. Abstracts should be sent by email to apiems2004@fsc.qut.edu.au. Successful abstract owners will be asked to submit the full paper by July 12, 2004 for refereeing before inclusion in the proceedings. Proceedings will be distributed at the Conference and so all refereeing and editing of papers is to take place prior to October 14, 2003.

Information about the conference and registration forms are available at the APIEMS site at http://www.maths.qut.edu.au/apiems2004.

We would appreciate it if you could please make this information available to your colleagues who are involved in research, education or implementation of industrial engineering, management systems, and might be interested in this global conference.



Return to the Table of Contents


POP members news

1. Satoru Fujishige moved from Osaka University to Research Institute for Mathematical Sciences, Kyoto University.

2. Jong-Shi Pang moved from Johns Hopkins University to Rensselaer Polytechnic Institute. Now Johg-Shi is the Margaret A. Darrin Distinguished Professor in Applied Mathematics at this Institute.

3. Yinyu Ye moved to Stanford University on April 1 of 2002. Now he is Professor and Director of MS&E Industrial Affiliation, Department of Management Science and Engineering and, by courtesy, Electrical Engineering at Stanford

The MS&E Industry Affiliates Program provides a direct means for corporations to be linked to the vital activities of the academic department and centers. It is designed to assist industrial organizations in meeting today's challenges while simultaneously expanding the educational and employment opportunities for students.

4. Zhiquan (Tom) Luo moved from MaMaster University to University of Minnesota, USA, as a Chair Professor.

His new contact information is as follows:

Department of Electrical and Computer Engineering
University of Minnesota
200 Union Street SE
Minneapolis, MN 55455
USA
webpage: http://www.ece.umn.edu/faculty/luo.html

5 . Jianming Shi moved from Tokyo University of Science to Muroran Institute of Technology.

6. Houyuan Jiang moved from CSIRO, Australia, to Cambridge University as a faculty member. We take this opportunity to introduce Houyuan:

Houyuan Jiang started as a lecturer in Management Science and Operations Research in September 2003. Then was a Senior Research Scientist at the Commonwealth Scientific & Industrial Research Organisation (CSIRO) in Australia, where he undertook research in production planning and scheduling, personnel scheduling and applied Operations Research and Management Science. He also carried out consultancy projects for various industry sectors in the area of Operations Research and Management Science. Houyuan's main research interests are combinatorial optimization, mathematical programming and operations research.



Return to the Table of Contents


ORB Committee ------------A.Rubinov

It is a time now to update the ORB committee. We are gratefull to Yuhong Dai , Alehandro Jofre, C. S Lalitha, Nguyen Xuan Tan and Xinmin Yang for their job for ORB. Now they can enjoy rest. We are very thankful to Graeme Cowling, Andrew Eberhard, Masao Fukushima and Siegried Shaible for their valuable contributions to ORB and hope that they will continue their job as ORB committee members. Prof. Wenyu Sun (China) and Dr Joydeep Dutta (India) kindly agreed to serve as members of this committee. Welcome on board!



Return to the Table of Contents


OCA2 Special Issues: Special Issue on Duality for Journal of Global Optimization ------ David Gao

The reader can find here the preface and the table of contents for this special issue.

PREFACE

Duality is a fundamental concept that underlies almost all natural phenomena. During the last forty years, much research has been devoted to the developments of duality theory and methods. The field now is well developed in many directions, especially in mathematical programming, engineering mechanics, economics, game theory, global optimal and control. In view of the importance of duality theory and methods, the Second International Conference on Optimization and Control with Applications (OCA) was held in the Yellow Mountains, Anhui, China, during August 18-22, 2002. The conference was co-organized by the Hong Kong Polytechnic University, Anhui University of Science and Technology (AUST), Institute of System Science, CAS and Nanjing Normal University. This conference brought together world class researchers working in fundamental and applications aspects of optimization and control. Duality is one of main topics. The conference provided participants an excellent forum for exchanging ideas on the latest development as well as future trend in duality theory, methods and algorithms with applications to engineering, sciences and economics. We would also like to take this opportunity to thank Professor Wenxian Zhang, the president of AUST, for his important support, and to our colleagues, L. Qi, X.Q. Yang, S.Y. Wang, Wenyu Sun and Z.C. Xu for their major roles in organizing the Conference.

This special issue of the Journal of Global Optimization contains 11 papers from selected lectures presented at the Conference, and a few invited papers by subject experts. These papers dealt with fundamental duality theory, methods, algorithms and applications in multidisciplinary fields of global optimization, including nonlinear programming, mathematical economics, nonsmooth and nonconvex variational problems in mathematical physics, vector optimization in Banach space, postbuckling analysis of engineering structures, as well as NP-hard problems in computational science.

The completion of this special issue would not have been possible without the assistance of many of our colleagues. We wish to express our sincere appreciation to all those who helped. In particular, our special thanks to Professor P.M. Pardalos for inviting us to edit this Special Issue. We are deeply grateful to our referees who provided prompt and extensive reviews for all submissions. Their constructive comments contributed to the quality of the volume.

D.Y. Gao and K.L. Teo

Table of Contents

1. Adly, Ernst and M. Thera: Well-positioned closed convex sets and well-positioned closed convex functions.

Michel Thera <michel.thera@unilim.fr>

2. P. Alart and Pagano : DC solutions of post buckling problem.

alart@lmgc.univ-montp2.fr

3. Ekeland: The structure of cities.

"Ivar Ekeland" ekeland@math.ubc.ca

4. Gao: Canonical duality theory and solutions to constrained quadratic programming.

gao@math.vt.edu

5. Liu, Teo and Wu: A new quadratic semi-infinite programming algorithm based on dual parametrization. mateokl@polyu.edu.hk

6. Mishra, Giorgi and S. Wang: Duality in vector optimization in Banach spaces with generalized convexity.

shashikmishra@rediffmail.com

7. Mishra-Wang-Lai: Optimality and duality in nondifferentiable and multiobjective programming under generalized d-invexity. shashikmishra@rediffmail.com

8. Motreanu: Nonsmooth variational problems in limit case and duality.

"Dumitru Motreanu" <motreanu@univ-perp.fr>

9. Rubinov and Gasimov: Scalarization and nonlinear scalar duality for vector optimization with preferences that are not necessarily a pre-order relation.

"Alex Rubinov" <a.rubinov@ballarat.edu.au>

10. S. Zhang: New self-dual embedding method for convex programming.

"Shuzhong Zhang" <zhang@se.cuhk.edu.hk>

11. Zhou and X. Yang: Some results about duality and exact penalization.

"Dr. Yang Xiaoqi" mayangxq@polyu.edu.hk



Return to the Table of Contents


OCA2 Special Issues: Special issue for " Optimization" ---- Alex Rubinov and Wenyu Sun

A special issue "Theory , Methods and Applications of Optimization" for the journal OPTIMIZATION, which contains selected papers presented on OCA2 and also some invited papers, has been submitted for publication and will appear this year.
Guest Editors for this special issue: Alex Rubinov and Wenyu Sun.
(For more details about OCA2 see the article by David Gao in this issue.)

Table of Contents

1. A. M. Bagirov and Jaipu Zhang, Comparative analysis of the cutting angle and simulated annealing methods in global optimization.

2. G. Beliakov, Geometry and combinatorics of the cutting angle method.

3. Y. H. Dai , Alternate step gradient method.

4. M.A. Diniz-Ehrhardt, M.A. Gomes-Ruggiero, V.L.R. Lopes and J.M. Mart(A¡nez, Discrete Newton's method with local variations for solving large-scale nonlinear system.

5. V. Ejov, J.A. Filar, and J.Thredgold, Geometric interpretation of Hamiltonian cycles problem via singularly perturbed Markov decision processes

6. G. Feng and Z. Qui, Combination of trust region method and simplicial decomposition for convex constrained nonlinear optimization

7. D.Y. Gao, Perfect duality theory and complete solutions to a class of global optimization problems

8. Q. Hu and Wuyi Yue, Some properties of discrete time Markov decision processes

9. S. J. Li, X.Q.Yang, and K.L.Teo, Duality for semi-definite and semi-infinite programming

10 I.S. Litvinchev, A circular cone relaxation primal interior point algorithm for LP

11 D.Motreanu and Z. Naniewicz, A minimax approach to semicoercive hemivariational inequalities

12 E. V. Sharikov, Increasing radiant functions

13 A. P. Shveidel, Abstract convex sets with respect to the class of general min-type functions

14 A. J. Zaslavskii, The asymptotic turnpike property and the uniqueness of a periodic minimal solution for one-dimensional variational problems

15 R. Zhang, Multistage bilevel programming problems

16 Houchun Zhou and Wenyu Sun, Mixed duality without a constraint qualification for minimax fractional programming



Return to the Table of Contents


Forthcoming conference on Numerical Linear Algebra and Optimization--- Yu-Hong Dai

An International Conference on Numerical Linear Algebra and Optimization will be held at Guilin, China, October 7-10, 2003. It is organized by the Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, and Guangxi University. Its sponsors include Chinese Natural Science Foundation, Chinese Mathematical Society, Chinese Society of Industrial and Applied Mathematics etc. Invited lectures on recent advances of numerical optimization and numerical linear algebra will be given. Invite speakers tentatively include M. Fukushima (Kyoto Univ, Japan), G. Golub (Stanford Univ, USA), B.S. He (Nanjing Univ. China), T. Luo (McMaster Univ., Canada), M.J.D. Powell (Univ of Cambridge, UK) M. Raydan (Univ Central de Venezuela, Venezuela), E.W. Sachs (Univ Trier, Germany), T. Terlaky (McMaster Univ., Canada) L.Q. Qi (Hong Kong Polytechnic), R. S. Varga (Kent St Univ., USA), G. Yu (Univ of Texas, USA), J.Z. Zhang (City Univ, Hong Kong) S.L. Zhang (Tokyo Univ., Japan).

For more details of the conference and some beautiful pictures of Gui-Lin, please look at the webpage http://lsec.cc.ac.cn/~yyx/nlao2003.html We are looking forward to hearing from you and seeing you in Gui-Lin.



Return to the Table of Contents


Conference "The Role of Data Mining and Knowledge Management in Global Economy" -------- Yong Shi

Details can be found at the following link CASDMKM-04-announcement



Return to the Table of Contents


Last updated on 11:58 19 September 2003