Advanced search
Start date
Betweenand

Heuristics for entire programming with feasible and infeasible search paths

Grant number: 07/01530-2
Support type:Scholarships in Brazil - Master
Effective date (Start): September 01, 2007
Effective date (End): February 28, 2009
Field of knowledge:Engineering - Electrical Engineering
Principal researcher:Vinicius Amaral Armentano
Grantee:André Kazuo Takahata
Home Institution: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

This project deals with the development of generic search heuristics that interact with optimization commercial optimization solvers to solve combinatorial optimization problems which are formulated as mixed integer programming programs. This is a recent theme that makes use of the expressive advance in research and development in the solvers and the flexibility of heuristics to obtain high quality solutions in a short computational time. The heuristics are based on the rounding of solutions along the ray of a cone with vertex associated to the optimal solution of the linear programming relaxation, and in feasible and infeasible trajectories relative to the frontier of such a relaxation. This approach is motivated by the geometric appeal and in the success of local search heuristics and meta-heuristics to solve combinatorial problems not formulated as integer programming problems. The development involves the project and implementation of the heuristics and computational experiments in test problems from the literature.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
TAKAHATA, André Kazuo. Heuristics for integer programming with feasible and infeasible search trajectories. 2009. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Campinas, SP.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.