af60f38cc2
Now it should be possible to do meaningful LS and LNS on sequence variables. Move RevBitSet to constraint_solveri.h. Extend sequence with RankLast/RankNotLast. Change assignment element on sequence to take 3 vectors: - rank_firsts. - rank_lasts. - unperformed. Changed FillSequence accordingly. Change proto accordingly. Add trace event on SequenceVar::RankSequence. Add trace event on SequenceVar::RankLast/RankNotLast. Added a RankSequence which take as input these 3 vectors. Add RevArray<T> template. Generalize use of Rev<T> and RevArray<T> in the code. Add API to discover and collect the decision variables of the model. Test it in model_util.
This file describes how to install the or-tools libraries.
These libraries have been tested under:
- ubuntu 10.04 and up (32 and 64 bit).
- Mac OS X Snow Leopard with xcode 3.2.x and 4.x (64 bit)
- Mac OS X Lion with xcode 4.x (64 bit).
- Microsoft Windows with Visual Studio 2010 express C++ and
Visual studio 2010 (32 and 64 bit).
Upon checking out the svn repository, you will get the following structure:
or-tools/
LICENSE-2.0.txt <- Apache License
Makefile <- Main makefile.
README <- This file
algorithms/ <- Directory containing basic algorithms.
base/ <- Directory containing basic utilities.
com/ <- Directory that contains all java code.
constraint_solver/ <- The main directory for the constraint solver library.
dependencies/ <- Directory that will contain built dependencies.
examples/ <- C++ examples
gen/ <- Directory that will contain generated files.
graph/ <- Graph algorithms.
linear_solver/ <- Linear solver wrapper.
makefiles/ <- Directory that contains sub-makefiles.
objs/ <- Where C++ objs files will be stored
python/ <- Python examples
tools/ <- Contains windows binaries.
util/ <- More utilities needed by the constraint solver
For installation, please refer to the following web page:
http://code.google.com/p/or-tools/wiki/AGettingStarted