O projecto ESHOP - Effective Solutions for Hard Optimization Problems (PTDC/EGE-GES/104482/2008) foi aprovado pela FCT. Esse projecto é coordenado por Dorabela Gamboa e envolve o orçamento de 82.616,00 €. Vários problemas de optimização dittos “difíceis”, nomeadamente os relacionados com aplicações reais de larga escala, não conseguem ser tratados com um grau de eficácia adequado, sendo que alguns não conseguem ser mesmo tratados. O projecto ESHOP pretende contribuir para a resolução desse tipo de problemas através da concepção, implementação e teste de novos algoritmos baseados em meta-heurísticas capazes de manipular problemas clássicos de optimização combinatória de complexidade reconhecida e fundamentais para uma vasta gama de aplicações. O ESHOP irá investigar a aplicação do método RAMP (Relaxation Adaptive Memory Programming) a uma grande variedade de problemas de optimização combinatória.