Vetenskap & teknik
Pocket
Cotas Lagrangianas Mejoradas Para El Problema de Asignacion Multiple
Jania Astrid Saucedo Mart Nez
729:-
Uppskattad leveranstid 7-11 arbetsdagar
Fri frakt för medlemmar vid köp för minst 249:-
El problema de asignacin clsico (AP) consiste en asignar un conjunto de tareas quiz trabajos por hacer, a un conjunto de agentes (personas o mquinas que pueden desempear dichas tareas). El problema de asignacin mltiple (MMAP, por sus siglas en ingls de many to many assignment problem) es una generalizacin del AP, este problema a diferencia del AP permite la posibilidad de asignar un agente a varias tareas y varias tareas a un agente respetando las capacidades lmites de ambos conjuntos. Creamos una heurstica que consiste en dos fases: primero construye una relajacin lagrangiana con el objetivo de generar soluciones (esta es mejor que la relajacin clsica lagrangiana y obtiene buenas cotas, as como soluciones factibles en algunos casos), posteriormente aplicamos un algoritmo de factibilizacin "greedy" que obtiene la mejor solucin factible.
- Format: Pocket/Paperback
- ISBN: 9783659019708
- Språk: Engelska
- Antal sidor: 112
- Utgivningsdatum: 2012-06-14
- Förlag: Eae Editorial Academia Espanola