This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
tutorial:cola_dietcola [2014/12/02 18:26] aykutbulut created |
tutorial:cola_dietcola [2015/01/20 11:24] sertalpbilal [How to use cola] |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== COLA (Conic Optimization using Linear Approximations) and DietCOLA (Discrete COLA) ====== | ====== COLA (Conic Optimization using Linear Approximations) and DietCOLA (Discrete COLA) ====== | ||
- | |||
===== COLA ===== | ===== COLA ===== | ||
- | + | Cola solves Second Order Conic Optimization (SOCO) problems using outer linear approximations. It can be used as a standalone solver or as a library. Developed by Aykut Bulut and his advisor Ted Ralphs. Conceptual design is inspired by Aykut' | |
- | Cola solves Second Order Conic Optimization (SOCO) problems using outer linear approximations. It can be used as a standalone solver or as a library. Developed by Aykut Bulut and his advisor Ted Ralphs. Conceptual design is inspired by Aykut' | + | |
==== Design ==== | ==== Design ==== | ||
- | |||
Cola inherits OsiClpSolverInterface class of Coin-OR Osi project. It uses Clp to solve linear optimization problems. | Cola inherits OsiClpSolverInterface class of Coin-OR Osi project. It uses Clp to solve linear optimization problems. | ||
- | |||
==== How to use cola ==== | ==== How to use cola ==== | ||
- | + | It is pretty straightforward. Just run 'cola input.mps' | |
- | It is pretty straightforward. Just run 'cola input.mps' | + | |
===== DietCOLA ===== | ===== DietCOLA ===== | ||
- | DietCOLA (Discrete COLA) uses branch and bound to solve second order cone optimization problems. | + | DietCOLA (Discrete COLA) uses branch and bound to solve second order cone optimization problems. DietCOLA is available in polyps (command dietcola). Source code of DietCOLA is available on [[https:// |
- | + | ==== Installation | |
- | Installation | + | DietCOLA depends on COLA and ALPS. Once COLA and ALPS are installed and their .pc file is in your PKG_CONFIG_PATH, |
- | + | ==== Using DietCOLA | |
- | DietCOLA depends on COLA and ALPS. Once COLA and ALPS are installed and their .pc file is in your PKG_CONFIG_PATH, | + | DietCOLA accepts inputs in extended mps format. See [[http:// |
- | + | ||
- | Using DietCOLA | + | |
- | + | ||
- | DietCOLA accepts inputs in extended mps format. See http:// | + | |
You can also use DietCOLA as a library. For this you should create an instance of DcModel class. See DcMain.cpp for how to do this. | You can also use DietCOLA as a library. For this you should create an instance of DcModel class. See DcMain.cpp for how to do this. | ||
- | + | ===== Examples ===== | |
- | DietCOLA is available | + | To run cola in polyps |
+ | <code bash> cola /home/software/ | ||
+ | to run DietCOLA you can use the following command; | ||
+ | <code bash> dietcola | ||
+ | COLA and DietCOLA | ||
+ | <code bash> cola / | ||
+ | <code bash> dietcola / | ||
+ | COLA solves the LP relaxation of the problem (problem 10teams includes discrete variables). |