Heuristics and exact methods for number partitioning

• Tipo: Artigo em Revista Científica Internacional
• Data: 2010

Autores

Joao Pedro Pedroso (Autor) FCUP; Kubo, M (Autor) Outra

Revista

A Revista está pendente de validação pelos Serviços Administrativos.

Título: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Vol. 202

Páginas: 73-81

ISSN: 0377-2217

Indexação

ISI Web of Knowledge - 16 Citações

ISI Web of Science

Scopus - 18 Citações

Current Contents

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

CORDIS: Ciências Físicas > Ciência de computadores

Outras Informações

ID Authenticus: P-003-7RK

DOI: 10.1016/j.ejor.2009.04.027

Abstract (EN): Number partitioning is a classical NP-hard combinatorial optimization problem, whose solution is challenging for both exact and approximative methods. This work presents a new algorithm for number partitioning, based on ideas drawn from tree search, breadth first search, and beam search. A new set of benchmark instances for this problem is also proposed. The behavior of the new method on this and other testbeds is analyzed and compared to other well known heuristics and exact algorithms.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Notas: Keywords: Number partitioning problem; Tree search; Heuristics; Combinatorial optimization. - Disponível em: http://linkinghub.elsevier.com/retrie...

Nº de páginas: 9