SYMPHONY PACKAGES FOR UBUNTU ;)
Para os que gostam de PL (programação linear)
Depois de muito tempo tomei vergonha e criei os pacotes para ubuntu (hardy) do shymphony [1] :)
Os pacotes estão baseados na versão 5.1.8 SVN/STABLE, e já estão funcionais, falta acertar uma série de coisas, mas, o mais importante, FUNCIONA.
Algumas coisas sobre o pacote:
- Versão estável do svn
- Suporte a paralelismo (PVM)
- Utilizando como solver principal o CLP (que também está empacotado)
- Pacote com a documentação inclusa
- Bibliotecas de suporte para “linkagem”
TODO:
- Adicionar suporte ao solver GLPK, esta sem por causa de um bug na compilação
- Refinar o pacote, coisas como limpesa, copyright, etc
Os pacotes estão disponíveis em meu repositório particular por eqto, e pode ser baixado daqui :
http://www.mussicorp.net/pacotes/pool/coin-ubuntu/s/symphony/
ou adicionando ao sources.list
deb http://www.mussicorp.net/pacotes/ hardy cooin-ubuntu
Estou rodando uns testes com uns problemas meu, e já gostei dos resultados que obtive :)
O meu velho problema de mestrado que demorou mais de 2 dias para resolver com CPLEX em uma SUN, também achou seu otimo com ele :) e em 20 horas (tudo bem que rodei em uma opteron de 8 cores e 16Giga de ram, bem maior que a SUN original).
Agora quero rodar alguns problemas padrões do miplib de várias formas para por comparar os resultados, meu plano é:
usar o cluster PVM com 4 máquinas 2 xeon (32bits) e 2Giga ram, para comparar com a opteron e rodar apenas em um nó, para servir de base de comparação e depois com tempo ver como comporta a escalabilidade com 1,2,3,4,5,6 nós (mais que isso não vai ter jeito, mas bem que queria … pelo menos mais uma opteron para ver o comportamento em 64bits nativo).
[1] SHYMPHONY:
SYMPHONY is an open-source generic MILP solver, callable library, and extensible framework for implementing customized solvers for mixed-integer linear programs (MILPs). SYMPHONY can be built in various sequential and parallel configurations for either distributed or shared memory architectures and can be used “out of the box” as a solver for generic mixed-integer linear programs or customized through a wide variety of user callback functions and control parameters. SYMPHONY has a number of advanced capabilities stemming from the research projects discussed above, including the ability to solve multi-objective MILPs, the ability to warm start its solution procedure, and the ability to perform basic sensitivity analyses. SYMPHONY has has been deployed in a variety of application areas, including computational biology, wireless telecommunications, supply chain management, transportation services, and air transportation.
