Welcome to ALPS. Alps is distributed under the Eclipse Public License and is freely redistributable. All source code and documentation is Copyright 2001-2017 by Lehigh University, Yan Xu, Aykut Bulut, and Ted Ralphs. This README may be distributed freely.
Binaries available as part of the CHiPPS-BLIS binary distribution on BinTray:
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).
https://github.com/coin-or/CHiPPS-ALPS
The html documentation of the classes in Alps (See INSTALL) can be created readily. A user's guide that is under preparation can show users how to develop an application based Alps and how to use existing applications.
Please see the INSTALL file for a guide to install Alps.
-
Configurations
- Serial: Well tested.
- LAMMPI: Well tested.
- MPICH: Well tested.
-
Applications (See INSTALL)
- Abc: Alps Branch and Cut (A simple generic MILP solver): Well tested.
- Knap: Knapsack solver: Well tested.
- Authors
Source Code:
Yan Xu (yax2@lehigh.edu) Aykut Bulut (aykutblt@gmail.com) Ted Ralphs (ted@lehigh.edu), Project Manager
Original Conceptual Design:
Yan Xu (yax2@lehigh.edu) Ted Ralphs (ted@lehigh.edu), Project Manager Laci Ladanyi (ladanyi@us.ibm.com) Matt Saltzman (mjs@clemson.edu)
- Bug Reports and Other Issues
Bug reports should be reported on the CHiPPS GitHub web site at