Publicación: PERFORMANCE GUARANTEES OF LOCAL SEARCH FOR MINSUM SCHEDULING PROBLEMS
dc.creator | FELIPE TOMÁS MUÑOZ VALDÉS | |
dc.date | 2020 | |
dc.date.accessioned | 2025-01-10T15:15:55Z | |
dc.date.available | 2025-01-10T15:15:55Z | |
dc.date.issued | 2020 | |
dc.description.abstract | WE STUDY THE WORST-CASE PERFORMANCE GUARANTEE OF LOCALLY OPTIMAL SOLUTIONS FOR THE PROBLEM OF MINIMIZING THE TOTAL WEIGHTED AND UNWEIGHTED COMPLETION TIME ON PARALLEL MACHINE ENVIRONMENTS. OUR METHOD MAKES USE OF A MAPPING THAT MAPS A SCHEDULE INTO AN INNER PRODUCT SPACE SO THAT THE NORM OF THE MAPPING IS CLOSELY RELATED TO THE COST OF THE SCHEDULE. WE APPLY THE METHOD TO STUDY THE MOST BASIC LOCAL SEARCH HEURISTICS FOR SCHEDULING, NAMELY JUMP AND SWAP, AND ESTABLISH THEIR WORST-CASE PERFORMANCE IN THE CASE OF UNRELATED, RESTRICTED RELATED AND RESTRICTED IDENTICAL MACHINES. | |
dc.format | application/pdf | |
dc.identifier.doi | 10.1007/s10107-020-01571-5 | |
dc.identifier.issn | 1436-4646 | |
dc.identifier.issn | 0025-5610 | |
dc.identifier.uri | https://repositorio.ubiobio.cl/handle/123456789/11192 | |
dc.language | spa | |
dc.publisher | MATHEMATICAL PROGRAMMING | |
dc.relation.uri | 10.1007/s10107-020-01571-5 | |
dc.rights | PUBLICADA | |
dc.title | PERFORMANCE GUARANTEES OF LOCAL SEARCH FOR MINSUM SCHEDULING PROBLEMS | |
dc.title.alternative | GARANTÍAS DE RENDIMIENTO DE LA BÚSQUEDA LOCAL PARA PROBLEMAS DE PROGRAMACIÓN MINSUM | |
dc.type | ARTÍCULO | |
dspace.entity.type | Publication | |
ubb.Estado | PUBLICADA | |
ubb.Otra Reparticion | DEPARTAMENTO DE INGENIERIA INDUSTRIAL | |
ubb.Sede | CONCEPCIÓN |