Zobacz książki o podobnej tematyce

Więcej informacji o Cotas Lagrangianas Mejoradas Para El Problema de Asignacion Multiple

• Dane szczegółowe
• Opis
• Ulubione w innej kategorii

Za ten zakup dostaniesz 105 punkty

Opis

El problema de asignación clásico (AP) consiste en asignar un conjunto de tareas quizá trabajos por hacer, a un conjunto de agentes (personas o máquinas que pueden desempeńar dichas tareas). El problema de asignación múltiple (MMAP, por sus siglas en inglés de many to many assignment problem) es una generalización 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 límites de ambos conjuntos. Creamos una heurística que consiste en dos fases: primero construye una relajación lagrangiana con el objetivo de generar soluciones (esta es mejor que la relajación clásica lagrangiana y obtiene buenas cotas, así como soluciones factibles en algunos casos), posteriormente aplicamos un algoritmo de factibilización "greedy" que obtiene la mejor solución factible.

Szczegóły książki

• Pełny tytuł: Cotas Lagrangianas Mejoradas Para El Problema de Asignacion Multiple
• Autor: Jania Astrid Saucedo Martínez
• Język: Hiszpański
• Oprawa: Miękka
• Liczba stron: 112
• EAN: 9783659019708
• ISBN: 3659019704
• ID: 07085506
• Wydawca: Eae Editorial Academia Espanola
• Waga: 177 g
• Wymiary: 229 × 152 × 7 mm
• Data wydania: 14. June 2012

Ulubione w innej kategorii

---

---

---