Tabu search for mixed integer programming

• Type: Article in International Scientific Journal
• Date: 2005

Authors

Pedroso, JP (Author) FCUP

Journal

Title: Operations Research/ Computer Science Interfaces Series

Vol. 30

Pages: 247-261

ISSN: 1387-666X

Publisher: Springer Nature

Indexing

ISI Web of Knowledge

Scopus - 5 Citations

Other information

Authenticus ID: P-007-MHY

Abstract (EN): This paper introduces tabu search for the solution of general linear integer problems. Search is done on integer variables; if there are continuous variables, their corresponding value is determined through the solution of a linear program, which is also used to evaluate the integer solution.The complete tabu search procedure includes an intensification and diversification procedure, whose effects are analysed on a set of benchmark problems.© 2005 by Kluwer Academic Publishers.

Language: English

Type (Professor's evaluation): Scientific