ALPS Version 1.0 README
=======================

Welcome to ALPS. ALPS is distributed under the Common Public License
Version 1.0 and is freely redistributable. All source code and documentation 
is Copyright 2001-2008 by Lehigh University, Yan Xu, and Ted Ralphs.
This README may be distributed freely.

WHAT IS ALPS?
=============

Alps is a framework for implementing parallel graph search algorithms. Its
methodology generalizes many of the notions of an LP-based branch-and-bound
algorithm, allowing the implementation of a wide range of algorithms with a
simplified interface. Alps implements the search handling methods required for
implementing large-scale, data-intensive parallel search algorithms, such as
those used for solving discrete optimization problems. It is the base layer of
the CHiPPS (COIN High Performance Parallel Search) library hierarchy that will
includes a library for solving mixed integer linear programs (BLIS).

PROJECT WEB PAGE
================

https://projects.coin-or.org/CHiPPS

DOCUMENTATION
=============

The html documentation of the classes in ALPS (See INSTALL) can be created
readily using the doygne automatic documentation system. A user's guide is
under preparation that will discuss how to use ALPS and how to develop an
application based on Alps. Sorry, it is still "coming soon" :). See the
existing applications for an idea of how it is done.

INSTALLATION
============

Please see the INSTALL file for a guide to install Alps.

CURRENT TESTING STATUS
======================

1. Configurations
   - Serial: Well tested.
   - LAMMPI: Well tested.
   - MPICH: Well tested.

2. Applications (See INSTALL)
   - Abc: Alps Branch and Cut (A simple generic MILP solver): Well tested.
   - Knap: Knapsack solver: Well tested.

SUPPORT
=======

1. Authors

Source Code:

Yan Xu (yax2@lehigh.edu)
Ted Ralphs (tkralphs@lehigh.edu), Project Manager

Original Conceptual Design:

Yan Xu (yax2@lehigh.edu)
Ted Ralphs (tkralphs@lehigh.edu), Project Manager
Laci Ladanyi (ladanyi@us.ibm.com)
Matt Saltzman (mjs@clemson.edu)

2. List Serve

Alps users should use the Coin-Discuss mailing list. To subscribe, go to 
http://list.coin-or.org/mailman/listinfo/chipps

3. Bug Reports

Bug reports should be reported on the CHiPPS development web site at

https://projects.coin-or.org/CHiPPS/newticket
