Camilo José Cela en Chile, 1952

Copia digital. Madrid : Ministerio de Educación, Cultura y Deporte. Subdirección General de Coordinación Bibliotecaria, 201

Camilo José Cela en Sudamérica

Nota al verso: Camilo José Cela rodeado de un grupo de admiradores. A su derecha "Miss Universidad chilena"Copia digital. Madrid : Ministerio de Educación, Cultura y Deporte. Subdirección General de Coordinación Bibliotecaria, 201

Embracing translational HRD research for evidence-based management: let’s talk about how to bridge the research-practice gap

Editoria

Eureka-Projekt ECMA/PCTE Abschlussbericht 1992 - 1994

Available from TIB Hannover: D.Dt.F.QN1(18,11) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEBundesministerium fuer Forschung und Technologie (BMFT), Bonn (Germany)DEGerman

What Makes An Optimization Problem Hard?

We address the question, "Are some classes of combinatorial optimization problems intrinsically harder than others, without regard to the algorithm one uses, or can difficulty only be assessed relative to particular algorithms?" We provide a measure of the hardness of a particular optimization problem for a particular optimization algorithm. We then present two algorithm-independent quantities that use this measure to provide answers to our question. In the first of these we average hardness over all possible algorithms for the optimization problem at hand. We show that according to this quantity, there is no distinction between optimization problems, and in this sense no problems are intrinsically harder than others. For the second quantity, rather than average over all algorithms we consider the level of hardness of a problem (or class of problems) for the algorithm that is optimal for that problem (or class of problems). Here there are classes of problems that are intrinsically harder than others.