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:

  1. Versão estável do svn
  2. Suporte a paralelismo (PVM)
  3. Utilizando como solver principal o CLP (que também está empacotado)
  4. Pacote com a documentação inclusa
  5. Bibliotecas de suporte para “linkagem”

TODO:

  1. Adicionar suporte ao solver GLPK, esta sem por causa de um bug na compilação
  2. 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.

Responder