Optimization Software and Modeling Systems – Page 43

A Parallel, Linear Programming Based Heuristic for Large Scale Set Partitioning Problems

Published: 2000/08/21, Updated: 2000/08/21

0-1 Programming, Airline Optimization, Parallel Algorithms integer programming, parallel computing, set partitioning

We describe a parallel, linear programming and implication based heuristic for solving set partitioning problems on distributed memory computer architectures. Our implementation is carefully designed to exploit parallelism to greatest advantage in advanced techniques like preprocessing and probing, primal heuristics, and cut generation. A primal-dual subproblem simplex method is used for solving the linear programming … Read more

Optimization as an Internet Resource

Published: 2000/08/08, Updated: 2000/08/28

Robert Fourer

Jean-Pierre Goux

Optimization Software and Modeling Systems application service provider, ASP, client-server, Internet, metacomputing, multi-tier, NEOS, problem solving environment

The rise of e-commerce promises particularly great benefits for the practice of large-scale optimization, advice and remote access to software for solving optimization problems. A variety of client programs are helping to increase the scope and convenience of these tools. More sophisticated application service providers will further disseminate optimization modeling environments and solvers, making their … Read more