THE AUSTRALIAN SOCIETY FOR OPERATION RESEARCH INCORPORATED
ABN: 99 137 210 862



Home
--- About the Bulletin ---
ASOR Bulletin
Instructions to Authors
List of Topics
---------2016--------
Issue 1, 2016
---------2014--------
Issue 1, 2014
---------2013--------
Sep 2013 Issue
---------2012--------
Jun 2012 Issue
Mar 2012 Issue
---------2011--------
Dec 2011 Issue
Jun 2011 Issue
Mar 2011 Issue
---------2010--------
Dec 2010 Issue
Sep 2010 Issue
Jun 2010 Issue
March 2010 Issue
---------2009--------
December 2009 Issue
September 2009 Issue
June 2009 Issue
March 2009 Issue
---------2008--------
December 2008 Issue
September 2008 Issue
June 2008 Issue
Mar 2008 Issue
---------2007--------
December 2007 Issue


March 2007 Issue
---------2006--------


March to December 2006 Issues
---------2005--------
June to December 2005 Issues


March 2005 Issue
---------2004--------
December 2004 Issue
September 2004 Issue
June 2004 Issue


March 2004 Issue
---------2003--------
December 2003 Issue
September 2003 Issue
June 2003 Issue


March 2003 Issue







Electronic ASOR Bulletin
Volume 23           Number 1               March 2004
Published by: The Australian Society for Operations Research Inc.

ISSN 1446-6678


Contents


Editorial

Happy New Year to all readers.

Sonia, R. Malhotra and M. C. Puri have contributed a technical paper on Two Stage Interval Time Minimizing Transportation Problem, and we are delighted to be publishing it here for Bulletin readers.

I am pleased to inform you that the electronic version of ASOR Bulletin is now available at this web site. Although the electronic version is prepared as an HTML file, for technical reasons articles may be in PDF or PS format.

Address for sending contributions to the ASOR Bulletin:

Ruhul A Sarker
Editor, ASOR Bulletin
School of Information Technology and Electrical Engineering
The University of NSW at the Australian Defence Force Academy
Northcott Drive, Canberra 2600
Email: ruhul@cs.adfa.edu.au

  or

Emma Hunt
Associate Editor, ASOR Bulletin
DSTO, PO Box 1500
Edinburgh 5111
Email: Emma.Hunt@dsto.defence.gov.au


 
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

 
  Two Stage Interval Time Minimizing Transportation Problem

Sonia*, Rita Malhotra**  and M.C. Puri*** 

      *Indian Institute of Technology, Delhi, India (Email: sonia_iit@rediffmail.com)
  **Kamala Nehru College, Delhi University, Delhi, India
  ***Indian Institute of Technology, Delhi, India (Email: mcpuri@maths.iitd.ernet.in)


Abstract

A Two Stage Interval Time Minimizing Transportation Problem, where total availability of a homogeneous product at various sources is known to lie in a specified interval, is studied in the present paper. In the first stage, the sources ship all of their on-hand material to the demand points, while a second-stage delivery covers the demand that is not fulfilled in the first shipment. In each stage, the objective is to minimize the shipment time, and the overall goal is to find a solution that minimizes the sum of the first- and second-stage shipment times. A polynomial time algorithm is proposed to solve the problem to optimality, where at various steps of the algorithm lexicographic optimal solutions of restricted versions of a related standard time minimizing transportation problem are examined and finally the global optimal solution is determined.


xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Forthcoming Conferences

 
Conferences in Australasia

ISF2004
International Symposium on Forecasting, Sydney, Australia, 4-7 July 2004
www.isf2004.org

ISF2004 is to be held in Sydney, Australia on July 4-7, 2004. It is the first time it has been held in Australia. Keynote and featured speakers include Stephen Brown (Stern Business School, NYU), Derek Bunn (London  Business School), Clive Granger (UCSD), Andrew Harvey (Cambridge), Nigel  Harvey (University College London), Warwick McKibbin (ANU), and Martin  Parkinson (Australian Treasury).

Panel sessions at previous conferences have proved to be very popular.  We would like to continue the tradition by running some in Sydney. If you are interested in organising one, please contact either Ralph Snyder  (ralph.snyder@buseco.monash.edu.au) or Rob Hyndman 
(rob.hyndman@buseco.monash.edu.au) with a proposal that includes details such as topic, possible panellists, etc.

CIMCA2004
International Conference on Computational Intelligence for Modelling, Control and Automation, Gold Coast, Australia. 12-14 July 2004
http://www.ise.canberra.edu.au/conferences/cimca04/index.htm

The International Conference on Computational Intelligence for Modelling, Control and Automation CIMCA2004 provides a medium for the exchange of ideas between theoreticians and practitioners to address the important issues in computational intelligence, modelling, control and automation.
The conference will consist of both plenary sessions and contributory sessions, focusing on theory, implementation and applications of computational intelligence techniques to modelling, control and automation.

Important dates
•    14 March 2004 Submission of draft papers
•    30 April 2004 Notification of acceptance
•    21 May 2004 Submission of camera-ready of accepted papers
•    12-14 July 2004 Conference sessions

Paper Submission
Papers will be selected based on their originality, significance, correctness, and clarity of presentation. The draft papers (4 pages or more) should be submitted to the following e-mail or postal address: E-mail submission of draft papers: cimca@ise.canberra.edu.au

Postal Submission of draft papers: CIMCA'2004 Secretariat School of Computing &  University of Canberra ACT, Canberra, 2614, Australia. Draft papers should present original work, which has not been published or being reviewed for other conferences. Papers should be written in English. The name and affiliation of authors should be omitted on the paper. A separate page must be included with each extended abstract paper, containing, the names, affiliations, postal address and e-mail addresses of authors as well as the address of contact author. All submissions undergo blind review by up to three referees. E-mail submission of draft papers are encouraged.

CTAC 2004
The 12th Biennial Computational Techniques and Applications Conference and Workshops, The University of Melbourne, Melbourne, September 27 - October 1, 2004
http://www.conferences.unimelb.edu.au/CTAC2004/

Contributed papers are currently being sought in the areas of computational mathematics; development and application of numerical algorithms; numerical modelling of scientific, technical and industrial applications; high performance computing; and other aspects of the computational sciences for presentation at the conference.

Immediately following the three days (27-29 September) of invited and contributed presentations there will be two days of workshops (September 30  - October 1). The topics for the CTAC 2004 workshops and contact information for their respective conveners are:

•    Complex Fluids - Malcolm Davidson
•    Dispersed multiphase flows - Jiyuan Tu
•    High performance computing - Bill Appelbe
•    Molecular simulation - Steve Carnie

A refereed proceedings will be published after the conference in the Electronic Supplement of the ANZIAM Journal (http://anziamj.austms.org.au/). Acceptance of papers for inclusion in the proceedings will be determined by peer review.

Important Dates:
Abstracts due:       May 31, 2004
Complete paper:   Sept. 13, 2004
Conference           Sept. 27 - 29, 2004
Workshops            Sept. 30 & Oct. 1, 2004
Final paper due     Nov. 1, 2004
Early registration   June 30 2004

Further information, including registration information, the registration form, and information on submitting abstracts, etc. is available from the conference website:

If you have any questions regarding CTAC 2004, please contact: Conference Management, Old Physics Building, The University of Melbourne, Victoria, Australia
Phone: +61 3 8344 6389      Fax: +61 3 8344 6122     Email: ctac-2004@unimelb.edu.au

AI'2004
The 17th Australian Computer Society (ACS) Australian Joint Conference on Artificial Intelligence, Cairns Convention Centre, Cairns, 6-10 December 2004
http://www.ai2004.cqu.edu.au/

This series of conferences attracts leading researchers and practitioners from Australia and overseas, and focuses on all aspects of artificial intelligence.

Theory and technology presented at AI'2004 will be of interest to researchers and practitioners who want to know about both theoretical advances and the latest applied developments in Artificial Intelligence.

AI'2004 seeks original research and application papers for peer review publication in any area of Artificial Intelligence.

Important Dates:
Submission: 1st July 2004 (full paper)
Acceptance: 15th August 2004
Final Submission: 15th September 2004

This conference will be run in conjunction with Complex'2004, the 7th Australian National Conference on Complex Systems. For details please refer to the home page http://complex2004.cqu.edu.au

For further details, please contact: AI2004 Conference Secretariat, Faculty of Informatics and Communication, Central Queensland University, Rockhampton Queensland 4702 Australia
Tel: +61 749232145 Fax: +61 749309729 Email: secretariat-ai2004@cqu.edu.au

ICOTA 2004
Sixth International Conference on Optimization: Techniques and Applications, Ballarat, Victoria, December 9 - 11, 2004.
http://www.ballarat.edu.au/ard/itms/CIAO/ORBNewsletter/ICOTA/index.shtml

The International Conference on Optimization: Techniques and Applications (ICOTA) is an official conference series for POP (The Pacific Optimization Research Activity Group). The goal of ICOTA is to provide an international forum for scientists, researchers, software developers, and practitioners to exchange ideas and approaches, to present research findings and state-of-the-art solutions, to share experiences on potentials and limits, and to open new avenues of research and developments, on all issues and topics related to optimization.

Papers on issues related to optimization are welcome. Topics include (but not limited to) those in the following tracks:
•    Optimization theory
•    Algorithms design, analysis and implementation
•    Applications in different fields

Proposals for special sessions/clusters focusing on specific topics are also welcome.

The refereed Proceedings of ICOTA6 will include all papers accepted for the conference and will appear on CD-Rom before the conference. Selected papers will be published in special issues of international journals including:
•    Optimization Methods and Software
•    Computational Optimization and Applications
and a book which will appear in the series Applied Optimization (Kluwer Academic Publishers).


6th Australian Conference on Knowledge Management and Intelligent Decision Support
Monash University, Melbourne, December 11-12, 2003.

This year the conference theme is: "Managing Knowledge with Technology"

The conference intends to explore the role of ICT in knowledge management and in particular open the discussion on if and/or how innovative application of ICT can contribute to implementing knowledge management strategies.

Authors are invited to submit research papers as well as application examples representing original, previously unpublished work.
Review Procedures:  All submitted papers will be blind peer reviewed by at least two members of the International Program Committee. The review criteria are based on originality, rigor, and relevance of content. No paper, which has been previously accepted, published, or presented at another meeting, or submitted for review else where may be submitted. Accepted papers will appear as a monograph with an ISBN number and published by Australian Scholars Publishing.

Full details including submission formats available at:
http://www.sims.monash.edu.au/research/km/ACKMIDS2003/


APIEMS2004
The Fifth Asia-Pacific Industrial Engineering and Management Systems Conference & The Seventh Asia-Pacific Division Meeting of the International Foundation of Production Research, ANA Hotel, Gold Coast, Australia, December 12-15, 2004
http://www.maths.qut.edu.au/apiems2004/

Aim and Scope: The objective of this conference is to provide a forum for the exchange of ideas on the latest developments in Industrial Engineering and Management Systems and to seek opportunities for collaboration among the participants.
 
Call for Invited Sessions: Authors are encouraged to organise a session in topics relevant to the conference.  Interested session organisers are requested to submit a proposal, including the title of the session, titles of articles, a list of participating authors and their affiliation, by Monday 1 March 2004 to the conference secretary.
 
Call for Contributed Papers: Scholars are invited to send in their contributions. Papers will be selected based on their originality, timeliness, significance, relevance and clarity of presentation. Camera-ready manuscripts are required after the conference committee accepts abstracts.
 
Abstract Submission Instructions: Either post or e-mail submission is acceptable. Electronic submission should be in MS WORD format and submitted to the conference secretary by
 
World Wide Web: On-line submission/ conference homepage: http://www.maths.qut.edu.au/apiems2004
 E-mail: apiems2004@fsc.qut.edu.au
 Mail: APIEMS2004, c/- School of Mathematical Sciences, Queensland University of Technology, GPO Box 2434 Brisbane Qld 4001, Australia


International Conferences


I NFORMS:  Seventh INFORMS Telecommunications Conference : Florida, USA, March 7-10, 2004.
http://www.informs.org/Conf/Telecom04/

1st International Andean Conference on Operations Research , Cartagena de Indias, Colombia, March 15-19, 2004.
http://www.decisionware-ltd.com/socio/ccio2004_english.htm

The 33rd International Conference on Computers and Industrial Engineering , Jeju, Korea, March 25-27, 2004
http://cie2004.cheju.ac.kr

EUCCO 2004: European Conference on Computational Optimization , Dresden, Germany, March 29-31, 2004.
http://www.math.tu-dresden.de/~hinze/eucco2004.html

IPCO New York '04 : Tenth Conference on Integer Programming and Combinatorial Optimization, New York City, USA, June 9-11, 2004.

EURO XX : 20th European Conference on Operational Research, Rhodes, Greece, July 4-7, 2004.
Http://www.Euro-rhodes2004.org

CIMCA2004 : International Conference on Computational Intelligence for Modelling, Control and Automation, 12-14 July 2004, Gold Coast, Australia.
http://www.ise.canberra.edu.au/conferences/cimca04/index.htm

The International Workshop on Large Scale Nonlinear Optimization , Erice, Italy, June 22-July 1, 2004.
http://www.dis.uniroma1.it/~erice2004/

International Conference on Artificial Intelligence in Engineering and Technology 2004 (ICAIET2004) , 3-5, August 2004, Kota Kinabalu, Malaysia
http://www.ums.edu.my/sktm/icaiet2004/index.html

OIPE2004: 8th International Workshop on Optimization and Inverse Problems in Electrical Engineering , Grenoble, France, September 6-8, 2004.
http://www.leg.ensieg.inpg.fr/OIPE2004

MUDSM 2004: 15th Mini-EURO Conference, Managing Uncertainty in Decision Support Models , Coimbra, Portugal, September 22-24, 2004.
http://www.inescc.pt/mudsm2004/committees.html

10th International Conference on Stochastic Programming , Tucson, Arizona, USA, October 9-15, 2004.
http://stoprog.org/index.html/conferences.html

French-German-Spanish Conference on Optimization, September 20-24, 2004, Avignon, France.
http://www.fgs2004.univ-avignon.fr

MUDSM 2004 : 15th Mini-EURO Conference, Managing Uncertainty in Decision Support Models, Coimbra, Portugal, September 22-24, 2004.
http://www.inescc.pt/mudsm2004/committees.html

10th International Conference on Stochastic Programming , Tucson, Arizona, USA, October 9-15, 2004.
http://stoprog.org/index.html/conferences.html

IFORS2005 : 17th Triennial Conference of the International Federation of Operations Research Society Hosted by INFORMS, Hilton Hawaiian Beach Resort & Spa, Honolulu, Hawaii, July 11-15, 2005
http://www.informs.org/Conf/IFORS2005

To the Top





New Books for 2003
 
Compiled by
Emma Hunt


 
Optimization and Industry: New Frontiers
Edited by
Panos M. Pardalos Dept. of Industrial and Systems Engineering, University of Florida, Gainesville, USA
Victor Korotkikh Central Queensland University, Mackay, Australia

Book Series: Applied Optimization (Volume 78)

At the beginning of the new millennium, optimization is undergoing a major transformation in scope and dimension. It is evolving in response to challenges and opportunities from industry. From a largely dominant focus on specific problems, optimization is rapidly expanding to provide all the ingredients for a surge of a much broader development of technological, business and financial innovations.

The chapters in the book give information about the latest advances of optimization in telecommunications, supply chain management, auto manufacturing, aerospace engineering, power industry, air traffic management, complexity and others. The book provides a unique opportunity for researchers in optimization and leaders of industry to understand the significance of the changes by presenting the field's accomplishments, new developments and future directions.

Audience: The book is written at a level suitable for advanced undergraduate students, graduate students as well as research workers and practitioners in computer science, information technology, mathematics, management science and business. The book is quite suitable as a reference or as supplementary reading material for an advanced graduate course.
Kluwer Academic Publishers, Dordrecht
Hardbound, ISBN 1-4020-1187-3
March 2003, 352 pages
EUR 189.00 /  US $185.00 /  GB £119.00
 http://www.wkap.nl/prod/b/1-4020-1187-3


Introduction to the Theory of Cooperative Games
By
Bezalel Peleg Institute of Mathematics and Center for Rationality and Interactive Decision Theory, The Hebrew University of Jerusalem, Israel
Peter Sudhölter Dept. of Economics, University of Southern Denmark, Odense, Denmark

Book Series: Theory and Decision Library C: Game Theory, Mathematical Programming and Operations Research (Volume 34)

Introduction to the Theory of Cooperative Games systematically studies the main solutions of cooperative games: the core, bargaining set, kernel, nucleolus, and the Shapley value of TU games, and the core, the Shapley value, and the ordinal bargaining set of NTU games. To each solution a separate chapter is devoted, in which its properties are investigated in full detail. Moreover, important variants are defined or even intensively analyzed. Separate chapters cover continuity, dynamics, and geometric properties of solutions of TU games. This study culminates in uniform and coherent axiomatizations of all the foregoing solutions (excluding the bargaining set). Except for the Shapley value such axiomatizations have not appeared in any book. Moreover, Introduction to the Theory of Cooperative Games contains a detailed analysis of the main results on cooperative games without side payments. Such analysis is very limited or non-existent in the existing literature on game theory.

This book is of interest to Game Theorists, Economists, Mathematicians and Researchers in Operations Research, Political Science and Social Science.

Kluwer Academic Publishers, Boston
Hardbound, ISBN 1-4020-7410-7 June 2003, 388 pages EUR 129.00 /  US $126.00 /  GB         £ 84.00
http://www.wkap.nl/prod/b/1-4020-7410-7


Optimization Principles: Practical Applications to the Operation and Markets of the Electric Power Industry
By
Narayan S. Rau
New England Power Pool, Holyoke, MA

With the advent of deregulation of the electric power industry, understanding optimal power flow, locational marginal prices, and the auction of hedging instruments is an absolute necessity. Optimization Principles provides readers with a complete education of the practical applications of algorithms using Microsoft Excel solver. The book is designed to allow readers to first study and understand practical applications, and then go back and review the chapters covering substantial theoretical background.

Wiley-IEEE Press Hardcover, ISBN: 0-471-45130-4 August 2003, 352 pages US $79.95
http://www.wiley.com/WileyCDA/WileyTitle/productCd-0471451304.html


Genetic Algorithms - Principles and Perspectives: A Guide to GA Theory
By
Colin R. Reeves School of Math and IS, Coventry University, UK
Jonathan E. Rowe School of Computer Science, University of Birmingham, UK

Book Series: Operations Research /Computer Science Interfaces (Volume 20)

Genetic Algorithms (GAs) have become a highly effective tool for solving hard optimization problems. As their popularity has increased, the number of GA applications has grown in more than equal measure. Genetic Algorithm theory, however, has not kept pace with the growing use and application of GAs. Most book-length treatments of GAs provide only a cursory discussion of theory and this discussion primarily focuses on the traditional view, which depends heavily on the concept of a "schema".

Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory is a survey of some important theoretical contributions, many of which have been proposed and developed in the Foundations of Genetic Algorithms series of workshops. However, this theoretical work is still rather fragmented, and the authors believe that it is the right time to provide the field with a systematic presentation of the current state of theory in the form of a set of theoretical perspectives. The authors do this in the interest of providing students and researchers with a balanced foundational survey of some recent research on GAs. The scope of the book includes chapter-length discussions of Basic Principles, Schema Theory, "No Free Lunch", GAs and Markov Processes, Dynamical Systems Model, Statistical Mechanics Approximations, Predicting GA Performance, Landscapes and Test Problems.

The authors have worked hard to make the book as accessible as possible for students and researchers. An undergraduate-level mathematical understanding of linear algebra and stochastic processes is assumed. For those readers who have not encountered GAs before, a comprehensive survey of GA concepts is provided and the variety of ways in which GAs can be implemented is outlined. Exercises are provided at the ends of the chapters with the express purpose of aiding understanding of the concepts discussed and to whet the reader's appetite for pursuing theoretical research in GAs.

Kluwer Academic Publishers, Boston Hardbound, ISBN 1-4020-7240-6 December 2002, 344 pages EUR 127.00 /  US $120.00 /  GB £80.00
http://www.wkap.nl/prod/b/1-4020-7240-6


Stochastic Programming
Edited by
A. Ruszczynski
Department of Management Science and Information Systems, Rutgers University, Piscataway, NJ, USA
A. Shapiro
School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA

Book Series:  Handbooks in Operations Research and Management Science (Volume 10)

The area of stochastic programming was created in the middle of the last century, following fundamental achievements in linear and nonlinear programming. However, because of the inherent difficulty of stochastic optimisation problems, it took a long time until efficient solution methods were developed. In the last two decades a dramatic change in our abilities to solve stochastic programming problems took place. It is partially due to the progress in large scale linear and nonlinear programming, in nonsmooth optimization and integer programming, but mainly it follows the development of techniques exploiting specific properties of stochastic programming problems. Computational advances are also due to modern parallel processing technology. Nowadays we can solve stochastic optimisation problems involving tens of millions of variables and constraints.

This Handbook Volume brings together leading experts in the most important sub-fields of stochastic programming to present a rigorous overview of basic models, methods and applications of stochastic programming. The work is intended for researchers, students, engineers and economists, who encounter in their work optimisation problems involving uncertainty.

North-Holland Publishers
Hardbound, ISBN: 0-444-50854-6
In preparation  (due for release in 2003), approx. 650 pages
http://www.elsevier.nl/inca/publications/store/6/2/2/2/4/8/index.htt


Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control
By
James C. Spall
Johns Hopkins University

This book is unique in its survey of the range of topics, contains a strong, interdisciplinary format that will appeal to both students and researchers and features exercises and web links to software and data sets.

John Wiley & Sons Publishers
Hardcover, ISBN: 0-471-33052-3 April 2003, 618 pages USD $94.95
http://www.wiley.com/WileyCDA/WileyTitle/productCd-0471330523,descCd-description.html


Game Theory and Economic Analysis:  A Quiet Revolution in Economics
Edited by
Christian Schmidt
Université de Paris IX-Dauphine

Series:  Routledge Advances in Game Theory

This book presents the huge variety of current contributions of game theory to economics. The impressive contributions fall broadly into two categories. Some lay out in a jargon free manner a particular branch of the theory, the evolution of one of its concepts, or a problem, that runs through its development. Others are original pieces of work that are significant to game theory as a whole.

After taking the reader through a concise history of game theory, the contributions include such themes as:

•    the connections between Von Neumann's mathematical game theory and the domain assigned to him today
•    the strategic use of information by game players
*the problem of the coordination of strategic choices between independent players
•    cooperative games and their place within the literature of games plus new developments in non-cooperative games
•    possible applications for game theory in industrial and financial economics differential qualitative games and entry dissuasion.

Routledge
Hardcover, ISBN 0415259878
September 2002, 208 pages GBP £65.00
https://ecommerce.tandf.co.uk/catalogue/DetailedDisplay.asp?ISBN=0415259878


Satisficing Games and Decision Making:  With Applications to Engineering and Computer Science
By
Wynn Stirling
Department of Electrical and Computer Engineering, Brigham Young University

In our day-to-day lives we constantly make decisions which are simply ‘good enough’ rather than optimal. Most computer-based decision making algorithms, on the other hand, doggedly seek only the optimal solution based on rigid criteria and reject any others. In this book, Professor Stirling outlines an alternative approach, using novel algorithms and techniques which can be used to find satisficing solutions. Building on traditional decision and game theory, these techniques allow decision-making systems to cope with more subtle situations where self and group interests conflict, perfect solutions can’t be found and human issues need to be taken into account - in short, more closely modelling the way humans make decisions. The book will therefore be of great interest to engineers, computer scientists and mathematicians working on artificial intelligence and expert systems.

Cambridge University Press
Hardback, ISBN: 0521817242
July 2003, 262 pages GBP £55.00
http://books.cambridge.org/0521817242.htm


Small Worlds:  The Dynamics of Networks between Order and Randomness
By
Duncan J. Watts
Santa Fe Institute

Everyone knows the small-world phenomenon: soon after meeting a stranger, we are surprised to discover that we have a mutual friend, or we are connected through a short chain of acquaintances. In his book, Duncan Watts uses this intriguing phenomenon--colloquially called "six degrees of separation"--as a prelude to a more general exploration: under what conditions can a small world arise in any kind of network?

The networks of this story are everywhere: the brain is a network of neurons; organisations are people networks; the global economy is a network of national economies, which are networks of markets, which are in turn networks of interacting producers and consumers. Food webs, ecosystems, and the Internet can all be represented as networks, as can strategies for solving a problem, topics in a conversation, and even words in a language. Many of these networks, the author claims, will turn out to be small worlds.

How do such networks matter? Simply put, local actions can have global consequences, and the relationship between local and global dynamics depends critically on the network's structure. Watts illustrates the subtleties of this relationship using a variety of simple models---the spread of infectious disease through a structured population; the evolution of cooperation in game theory; the computational capacity of cellular automata; and the sychronisation of coupled phase-oscillators.

Watts's novel approach is relevant to many problems that deal with network connectivity and complex systems' behaviour in general: How do diseases (or rumours) spread through social networks? How does cooperation evolve in large groups? How do cascading failures propagate through large power grids, or financial systems? What is the most efficient architecture for an organisation, or for a communications network? This fascinating exploration will be fruitful in a remarkable variety of fields, including physics and mathematics, as well as sociology, economics, and biology.

Princeton University Press
Paperback, ISBN: 0-691-11704-7 January 2004, 264 pages US $24.95 / GB £16.95
http://pup.princeton.edu/titles/6768.html


Network Interdiction and Stochastic Integer Programming
Edited by
David L. Woodruff Graduate School of Management, University of California at Davis, USA

Kluwer Book Series: Operations Research /Computer Science Interfaces (Volume 22)

The Network Interdiction Problem has a wide variety of applications in areas such as transportation, but more recently and very prominently, it has applications in the communications area. Network Interdiction and Stochastic Integer Programming focuses on problems associated with protecting and attacking computer, transportation, and social networks. These research areas gain importance as the world becomes more dependent on interconnected systems. Optimization models that address the stochastic nature of the problems are an important part of the book and it contains discussion of recent efforts to provide methods for addressing stochastic mixed integer programs.

The book is organized with interdiction papers first and the stochastic programming papers in the second part. See the foreword by Roger Wets for further details on the topical coverage. Each chapter represents state-of-the-art research and all chapters have been carefully peer-reviewed.

Kluwer Academic Publishers, Boston Hardbound, ISBN 1-4020-7302-X November 2002, 144 pages EUR 100.00 /  US $95.00 /  GB £64.00
http://www.wkap.nl/prod/b/1-4020-7302-X

 


Maintained by: Ruhul Sarker, ITEE, UNSW@ADFA, Northcott Drive, Canberra 2600, Australia, Email: ruhul@cs.adfa.edu.au
Copyright © 1972 - 2008 THE AUSTRALIAN SOCIETY FOR OPERATION RESEARCH INCORPORATED
All Rights Reserved. Contact: Webmaster