Participant Selection Problem
| Autor: | K. L. Yeh, C. Y. Lin, E. T. H. Chu, Jane W. S. Liu |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
010404 medicinal & biomolecular chemistry
Mathematical optimization Theoretical computer science Computer science 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 02 engineering and technology Greedy algorithm 01 natural sciences Integer programming Selection (genetic algorithm) 0104 chemical sciences |
| Zdroj: | ICCMS |
| DOI: | 10.1145/3036331.3036334 |
| Popis: | This paper presents integer linear programming formulations of four variants of the participant selection problem (PSP) that we may encounter in likely disaster scenarios. An evaluation study was carried out to get data on the relative performance of popular optimization solvers and a greedy heuristic algorithm when used to solve the PSP. The paper presents the parameters used by the study to characterize PSP problem instances and figures of merits used for comparing the performances of evaluated methods, as well as performance data obtained from the study. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|