Parent page: Linkname: Michael Trick's Operations Research Page URL: http://wwws.informs.org/ Page shown below: Linkname: Network Resources in Operations Research Filename: http://wwws.informs.org/resource.html [IMAGE] NETWORK RESOURCES FOR OPERATIONS RESEARCH Resource Pointer Collections * Mohan Sodhi's Virtual OR/MS Library * The World Wide Web Virtual Library: Industrial Engineering * Yahoo! Operations Research (now separate from other areas!). * WORMS The Operations Research Group at the University of Melbourne is creating a directory of net resources, including subject guides, discussions, and so on. * Mathematical Programming Glossary by Harvey Greenberg. * Operations Rsearch Surf collected by Yves Rochat. * Systems Thinking An eclectic survey including operations research, organizational development, economics, and many more topics. * The Probability Web collected by Phil Pollett. * The Hypertext Bibliography Project. Many computer science journal bibliographies linked to each other (including FOCS and STOC). * Operations Research and Mathematical Optimization University of Cologne. Collection of online resources. * Quest for Quality Index of Quality oriented pages. * Operations Management Index. Extensive collection of pointers and programs. * Operations Mangement Info-Access Page Collection of pointers about Operations Managment. * Operations Management - Business Sources on the Net * Recreational Mathematics by David Eppstein, including pointers to his Number Theory, Combinatorial Game Theory, and absolutely amazing Geometry Junkyard pages. [New] _________________________________________________________________ Subject Oriented Network Resource Guides * NEOS Guide to Optimization including an overview of optimization, case studies, test problems, and much, much more. * Vehicle Routing by Tim Duncan. * Transportation Links at Lund University. * The Semidefinite Programming Page * Complementarity Problem Net Papers, Software, Applications. * TSPBIB Listing of papers, source code and so on for the Traveling Salesman Problem. * The Hamiltonian Page Listing of papers, source code and so on for Hamiltonian Cycles and related problems. * The Steiner Tree Page by Joe Ganley. [New] * Timetabling Resources on the Internet * Graph Coloring. An experiment on my part to create an "Online Bibliography", based on internet-accessible resources. See also the archive for Graph Coloring Problems by Jensen and Toft. Joe Culberson also has a very nice collection of pointers and information on The Graph Coloring Page. * Yahoo! Computer Science Algorithms * Matrix-Analytic Cyberhome including the Matrix-Analytic Bulletin and Stochastic Models News. * Shabbir's Stochastic Programming Links Pointers to stochastic programming sites, papers, problems, software, people. [New] * Myron Hlynka's Queueing Page, with pointers, email addresses and more. * Stochastic Programming Page including pointers to problem instances, papers, and computational results. * Combinatorial Game Theory * Combinatorial Designs * Computational Geometry Pages * Mathematical Progamming in Machine Learning * Parameterized Complexity Home page with definition, papers, and open problems. * Decision Support Systems and Technologies by Hemant Bhargava. * Batch Queuing Systems A description of, and pointers to, available software packages for batch queuing. * Scheduling Complexity Extensive collection of complexity results in scheduling. * Scheduling Benchmarks and Related Resources Collected by Mark Drummond. * Al Roth's Game Theory and Experimental Economics Page * Drama Theory "Soft Game Theory", a theory of interaction. * Reliability Analysis Center Reliability. * Decision and Risk Analysis, kept by Lumina Decision Systems, Inc, a computer software and services company for decision support software. _________________________________________________________________ Technique Oriented Network Resource Guides * Decision Tree for Optimization Software By Mittelmann and Spellucci. * Interior Point Archive Papers, mailing list and so on. * An Interior Point Bibliography by Dr. Eberhard Kranich, University of Wuppertal. Very thorough. * Global Optimization, by Simon Streltsov, including people, codes, books and much more. * Global (and Local) Optimization collected by Arnold Neumaier. * Continuous Global Optimizaiton Software by János D. Pintér. * Simulated Annealing Information by Skip Carter. * SNET Electronic conference for simulation, including a paper library, journal abstracts and more. * Heuristics for Discrete Optimization University of Trento. * Pet Wu's Fuzzy Resources * Reactive Memory Search, based n Tabu search, University of Trento. * Memetic Algorithms Home Page Population based heuristic search. * Biological Computing by Lipton. Optimization in a test tube. * Encore Extensive collection of pointers on Evolutionary Computation. * Ali Emrouznejad's DEA(Data Envelopment Analysis) Home page * Data Envelopment Analysis Very nice introduction and pointers by Tim Anderson (triangle@isye.gatech.edu). * An Introduction to Neural Nets by Krose and van der Smagt. A nice introduction to the subject (get neuro-intro.ps.gz). * FAQ on Genetic Algorithms * GA Archives Genetic Algoirthms Archive, with calendar and links. * Adaptive Simulated Annealing A collection of papers and codes by Lester Ingber (ingber@alumni.caltech.edu). * Home of Petri Nets at DAIMI. _________________________________________________________________ Problem Instances * Solomon Instances for Vehicle Routing * OR-Library A collection of instances and other information maintained by J.E. Beasley. Now in WWW format! * TSPLib. Collection of Traveling Salesman Problem instances by Gerhard Reinelt. North America ftp site: here. * Fractal TSP instances and generators. * LOLIB Linear Ordering instances. * LOLIB Linear Ordering instances. * MIPLib. Collection of Mixed Integer Programming instances. * QAPLIB Quadratic Assignment Problem Library by Burkard, Karisch, and Rendl. Mirrored here. * DIMACS Challenge on Cliques, Coloring and Satisfiability with instances for those three problems. * Multicommodity Flows A large variety of generators. [New] * The Diet Problem Very nice interactive linear program, including formulations in a few different ways. * Diet problem. A nice linear program from Robert Fourer. _________________________________________________________________ Software Packages and Descriptions * NEOS Guide to Optimization Software An extensive list by Jorge J. Moré and Stephen J. Wright, based on their book, Optimization Software Guide. * List of Optimization Software in the Public Domain collected by Jiefeng Xu (University of Colorado at Boulder). Stony Brook Algorithm Repository by J. Richard Bradley and Steven S. Skiena. Guide to algorithms available online. * GAMS : Guide to Available Mathematical Software (Not the GAMS modeling language). * Netlib server. Full of useful optimization code and data. Now with a WWW interface. * CPLEX Linear programming, integer programming, barrier method software. * Optimization Subroutine Library (OSL) from IBM. Including an online reference guide and the ability to benchmark your problem on their machines. * LINDO Systems including What's Best (speadsheet optimization modeler), LINGO (algebraic modeling language), and LINDO (linear, integer, and quadratic optimization). Complete with downloadable versions! * XPRES-MP from Dash Associates. Model building tools and optimizers. * LPAKO Large Scale Linear Programming Package (executable available). * GULF General User-friendly Linear and linear-Fractional programming package. * AIMMS advanced interactive algebraic modeling system with GUI builder. * GAMS General Algebraic Modeling System, algebraic language for large scale modeling. * LOQO software for convex optimization. * LGO model/application development system for constrained multiextremal optimization problems. * PLAM Algebraic Modeling language in Prolog. By Peter Barth. * PAMIPS Parallel Branch and Cut Demo. * Portable Parallel Branch and Bound Library from the University of Paderborn. * Erhart Polynomials for Parallel Programs Counting solutions to linear systems. [New] * Tools for Logistics Problem Solving Software for routing, supply chain management, location, and other logistics problems. * TreeAge Software Tree analysis software. * Generator An Excel add-in for solving optimization problems with a special genetic algorithm. * Matthew's GAlib A C++ Genetic Algorithm Library. * Network Codes by Dimitri Bertsekas, including RELAX and AUCTION. * Andrew Goldberg has a number of network optimization codes available. * PPRN Network Optimization codes. * Arie Koster has created DualNet, a Windows application fo solving the minimum cost flow problem. * daVinci Software for graph layout. * Tom Sawyer Software Software for graph and network layout. * Parallel Algorithm Animation. Requires X11 interface (sorry PC and Mac people!). Opens a window to graphically illustrate how graph separation, connectivity, and other algorithms work. * PORTA Algorithms for analyzing polytopes and polyhedra. * RELAX Network optimization codes by Bertsekas. * XGP Geometric Programming Optimizer. * Evolutionary Computation for the Job-shop Scheduling Problem a graphical tool by Carlos Soares. * Traveling Salesman Algorithms from Lionnel Magis. * GraphBase Standard tools for combinatorial algorithms from Donald Knuth (also a wonderful example of Literate Programming). * LEDA A Platform for Combinatorial and Geometric computing. Now with WWW page. * METIS System for Unstructured Graph Partitioning and Sparse Matrix Ordering. * POSIT a satisfiability code from Jon Freeman. * Constrained and Unconstrained Testing Environment (CUTE) A set of FORTRAN routines for nonlinear optimization, with test problems. * Peter Spellucci's Codes for nonlinear programming. * BARON General purpose global optimizer. * Schedule/Cost Risk Analysis Module (SCRAM) Stochastic risk analysis program. * O-Matrix Data Analysis and Visualization. * SIMNET II Simulation language. * Statlib Collection of software datasets and information for statistics. * Statistics Software from Robert Knodt. * LIPSOL A Matlab toolkit for solving linear programs by the interior point method. By Yin Zhang (yzhang@math.umbc.edu). * Numerical Algorithms Group (NAG) Numerical algorithms software. * Numerical Recipes Home Page, for that standard source of algorithm description and code. Now includes the complete text of Numerical Recipes in C online! * Linear Programming: Foundations and Extensions web site for book by Bob Vanderbei contains codes for simplex and interior point methods. CAPS Logistics Commercial Logistics software (including some fine optimization code). [?] AMPL Commercial Package for formulating, solving, and analyzing math programming problems. MProbe Software tool of analyzing nonlinear functions to discern their shapes and properties. Feasible Sequential Quadratic Programming software package for nonlinear optimization problems. Maximal Software, Inc Producers of MPL Modeling system. MPSIII Mathematical Programming Software from KETRON. OPBDP An implicit enumeration algorithm for solving integer programs. MINTO (a Mixed Integer Optimizer). Numerical Computation in C A collection of programs and other resources, including c++ routines for simulated annealing and more. K-Talk Communications Makers of MathEdit, for editing mathematical formulae. Books and Book Announcements * Linear Optimization by Dimitris Bertsimis and John N. Tsitsiklis. * Linear Programming: Foundations and Extensions by Bob Vanderbei. Papers and Other Resources * LP/MIP Performance of the Power Challenge from Silicon Graphics. * Call for Papers Focused Issue of IIE Transactions on Scheduling and Logistics: Special Issue on Manufacturing Logistics [New] * First Internaional Contest on Evolutionary Optimization Solve either nonlinear optimization problems or traveling salesman instances. * Intelligent Pipeline Optimization Project Project out of Texas for scheduling gas pipelines. * Molecular Computing by D. Beaver, Penn State. * Software Visualization at Georgia Tech, including algorithm animation. * Ant Colony Computing Fascinating papers by Marco Dorigo. * Cellular Automata and Genetic Algorithms A collection of papers from the Sante Fe Institute. * Molecular Computation of Solutions to Combinatorial Problems by L.M. Adleman. * Optimal Routing in Railroad Systems Collection of papers and reports. * Papers on Constraint Programming from the 1994 ILPS Post-Conference Workshop on Constraint Languages/Systems and their Use in Problem Modelling. (Volume 1) * Intelligent Coordination and Logistics Laboratory Carnegie Mellon University. A variety of scheduling and logistics/planning projects. * Consortium for the Development of an Intelligent Mathematical Progamming System. * Illinois Genetic Algorithms Laboratory Including pointers to many other GA sites. * SimTools A short description of some of the simulation tools available, prepared by Patrick Reilly of IsoQuantic Technologies. * Templates for the Solution of Linear Systems An online book on methods for solving linear systems. * Compendium of NP Optimization Problems by Crescenzi and Kann (approximability results). * P-Completeness Theory (Book announcement, with some text) by Greenlaw, Hoover, and Ruzzo. * Linear and Nonlinear Programming Book announcement of book by Nash and Sofer. * Handbook of Combinatorics edited by Ronald Graham, Martin Grötschel, and László Lovász (Book Announcement). * Digital Computers System Research Center Tech reports. Including some work on visualization. * Mathematical Optimization A survey of mathematical optimization techniques from the Computational Science Education Project. The entire ebook begins with the Table of Contents. [?] * MENTOR (Multimedia Educational New Technology for OR) Multimedia computer software modules to teach operations research. * INFORMS Applied Probability Newsletter * OR/MS Tommorrow Student Newsletter (Announcement) * Generalized Suffix Trees for Biological Sequence Data by Bieganski, Riedl, Carlis, and Retzel. A nice paper on a hot topic. * Bibliography of Graph Drawing An amazing paper by Di Battista, Eades, Tamassia, and Tollis that tells you everything you would like to know about drawing trees, graphs, and so on. * DOT and DOTTY Information about ATT's graph layout algorithms. * Graph Drawing 1994 Information about the DIMACS conference. * Graph Drawing 96 Contest A challenge to best draw four graphs. * daVinci Software for visualizations of directed graphs. * Xerox Palo Alto Research Center Dynamics of Computation, including a very nice description about solving hard combinatorial search algorithms. * The CHANCE Database Welcome Page A system for teaching (and learning!) and probability and its applications * TAMCAM Texas AandM Computer Aided Manufacturing Laboratory. * Distributed Algorithms and Systems Home * SCOOP Solving Combinatorial Optimization Problems in Parallel Project Page. * Distributed and Parallel Algorithms Calls for papers and conferences. * Northeast Parallel Architectures at Syracuse University (including work on parallel simulation). * Data Warehousing Information Center How to handle and analyze data. * Variance Reduction Techniques applied to Large Scale Simulation Models Summary of Steven Gould's MSc thesis. * Puzzles and Paradoxes. A good place for finding neat integer programming instances. * Studying how experts formulate models. A set of transcripts by Thomas Willemain, RPI. * Jobs in Consulting A description of what it takes to be a consultant and other facts about consulting. * AI, Cognitive Science, and Robotics WWW Resource Page. * SIAM DM-Net Of interest to Discrete Mathematicians. * Preprints in Operations Research by the American Mathematical Society. _________________________________________________________________ Journal, Publisher, and Bookstore Information * OR/MS Today Online Magazine about INFORMS and Operations Research. * Elsevier Science Publishers of many books and journals in Operations Research and Management Science. + Discrete Mathematics Online information about the journal. + Discrete Applied Mathematics Online information about the journal. + Mathematics and Computer Science Alert Other information from Elsevier. * Lanchester Press, Inc. Dedicated to books by and about F.W. Lanchester, and founding giant of OR. * Kluwer Academic Publishers, publisher of Journal of Global Optimization, among many other journals and books. * Boyd and Fraser Publishers of Scientific Press books. * Annals of Operations Research Volumes in preparation, contents of past volumes. * Manufacturing and Service Operations Management A new journal from INFORMS. * Athena Scientific Publishers of books on linear optimization, nonlinear programming, and more. * MCB University Press Publisher of many journals, and developers of Emerald an electronic management research library CD. * Powell's Bookstore A technical bookstore with a lot of mathematics books (a search of "Operations Research" gives 31 book titles). Second DIMACS Challenge The Second DIMACS Challenge on Cliques, Colorings, and Satisfiability. A collection of instances, bibliographies, papers, and other information on these problems that culminated in a conference at DIMACS, and will be a volume to be published by the American Mathematical Society. _________________________________________________________________ Mathematics (with an emphasis on discrete math and combinatorics) * International Mathematical Union International organization to promote mathematics * Math-Net Links to the Mathematical World * Math Servers from Penn State (very nice collection). * MathSearch A searchable collection of mathematical Web material. * Clemson's Computational Science and Engineering. Pointers to lots of computational stuff. [?] * CSC Mathematical Topics from the Finnish Center for Scientific Computing. * The World-Wide Web Virtual Library: Mathematics * MathSource Home Page * Institute for Mathematics and its Applications in Minneapolis. Not a lot of Discrete Math, but I had a fabulous postdoctoral year there during their year on Combinatorial Optimization (1987-88). * The Electronic Journal of Combinatorics and World Combinatorics Exchange * Los Alamos Combinatorics E-print Server Collection of papers available electronically. * Mathematics For Computer Generated Spoken Documents A very cool system for reading LaTeX documents. * Clemson Math Sciences. * University of Bayreuth Discrete Mathematics Page. _________________________________________________________________ Back to Michael Trick's Operations Research Page