Volume 161, Number 6, 956-960, DOI: 10.1007/s10958-009-9614-9

Solving huge size instances of the optimal diversity management problem

A. Agra, D. M. Cardoso, J. O. Cerdeira, M. Miranda and E. Rocha

From the issue entitled "This issue is a translation of Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 63, Optimal Control, 2009"

View Related Documents

Abstract

We report a real application project in a car industry optimization problem known as the optimal diversity management problem. We provide an alternative proof of NP-hardness, and we give and discuss the results obtained from a greedy algorithm applied to huge size instances.
Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 63, Optimal Control, 2009.

Fulltext Preview

Image of the first page of the fulltext document