Metamodeling for large-scale optimization tasks based on object networks

Optimization in large-scale networks - such as large logistical networks and electric power grids involving many thousands of variables - is a very challenging task. In this paper, we present the theoretical basis and the related experiments involving the development and use of visualization tools and improvements in existing best practices in managing optimization software, as preparation for the use of “metamodeling” - the insertion of complex neural networks or other universal nonlinear function approximators into key parts of these complicated and expensive computations; this novel approach has been developed by the new Center for Large-Scale Integrated Optimization and Networks (CLION) at University of Memphis, TN.

[1]  Saadettin Erhan Kesen,et al.  A mixed integer programming formulation for scheduling of virtual manufacturing cells (VMCs) , 2010 .

[2]  Russell R. Barton,et al.  Chapter 18 Metamodel-Based Simulation Optimization , 2006, Simulation.

[3]  D. Griffel.  Linear programming 2: Theory and extensions , by G. B. Dantzig and M. N. Thapa. Pp. 408. £50.00. 2003 ISBN 0 387 00834 9 (Springer). , 2004, The Mathematical Gazette.

[4]  Paul J. Werbos.  Brain-Like Stochastic Search: A Research Challenge and Funding Opportunity , 2010, ArXiv.

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  Panos M. Pardalos,et al.  Approximate dynamic programming: solving the curses of dimensionality , 2009, Optim. Methods Softw..

[7]  Ni-Bin Chang,et al.  Optimal planning of co-firing alternative fuels with coal in a power plant by grey nonlinear mixed integer programming model. , 2008, Journal of environmental management.

[8]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[10]  Warren B. Powell,et al.  An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application , 2009, Transp. Sci..

[11]  S. Conway.  Scale-Free Networks and Commercial Air Carrier Transportation in the United States , 2004 .

[12]  Oladele A. Ogunseitan,et al.  in Transportation Science , 2009 .

[13]  Cynthia Barnhart,et al.  Air Network Design for Express Shipment Service , 1996, Oper. Res..

[14]  Daniel DeLaurentis,et al.  Network-Theoretic Approach for Analyzing Connectivity in Air Transportation Networks , 2008 .

[15]  Robert Kozma,et al.  Beyond Feedforward Models Trained by Backpropagation: A Practical Training Tool for a More Efficient Universal Approximator , 2007, IEEE Transactions on Neural Networks.

[16]  P. Werbos.  Backwards Differentiation in AD and Neural Nets: Past Links and New Opportunities , 2006 .

[17]  L. Werbos,et al.  Self-organization in CNN-based Object Nets , 2010, 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010).

[18]  Juan-Carlos Ferrer,et al.  A Mixed-Integer Programming Model for Gas Purchase and Transportation , 2005, Ann. Oper. Res..

[19]  G. Tzeng,et al.  An optimal containership slot allocation for liner shipping revenue management , 2004 .

[20]  Warren B. Powell,et al.  Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics) , 2007 .

[21]  Gilbert Laporte,et al.  Annals of Operations Research , 1996 .