LIBROS DEL AUTOR: yong kun cho

2 resultados para LIBROS DEL AUTOR: yong kun cho

  • Developing New Multidimensional Knapsack Heuristics Based on Empirical Analysis of Legacy Heuristics
    Yong Kun Cho
    The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these h...
    Disponible

    25,29 €

  • Empirical Analysis of Various Multi-Dimensional Knapsack Heuristics
    Yong Kun Cho
    Since the multidimensional knapsack problems are NP-hard problems, the exact solutions of knapsack problems often need excessive computing time and storage space. Thus, heuristic approaches are more practical for multidimensional knapsack problems as problems get large. This thesis presents the results of an empirical study of the performance of heuristic solution procedures ba...
    Disponible

    17,72 €