{"product_id":"cotas-lagrangianas-mejoradas-para-el-problema-de-asignacion-multiple-von-jania-astrid-saucedo-martinez","title":"Cotas lagrangianas mejoradas para el problema de asignación múltiple","description":"\u003cp\u003eEl 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783659019708\"\u003e\u003ch3\u003eEstudio de la estructura de descomposición doble\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783659019708","offer_id":39467178393693,"sku":"9783659019708","price":39.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/29f5ac65-2ea5-4ba5-93f3-a62559ee8227.jpg?v=1772604561","url":"https:\/\/shop.autorenwelt.de\/en\/products\/cotas-lagrangianas-mejoradas-para-el-problema-de-asignacion-multiple-von-jania-astrid-saucedo-martinez","provider":"Autorenwelt Shop","version":"1.0","type":"link"}