Instituto de Industria

idei

Investigación IDEI

Instituto de Industria

idei

Investigación IDEI

Investigación IDEI

Proyectos en curso

 

Estudio de la técnica de cortes locales en el problema de árbol generador con máxima cantidad de hojas (Código Nº 30/4110)

Director: Javier Ignacio Martínez Viademonte
Acreditado por Universidad Nacional de General Sarmiento

Resumen: Para un problema de programación lineal entera, la técnica de cortes locales consiste en proyectar el poliedro asociado a la relajación lineal y una solución fraccionaria a un espacio de dimensión muy baja, encontrando ahí cortes que luego serán "elevados" al problema original; e iterar sobre este procedimiento. La intención es obtener cortes que puedan ser aplicados en el contexto de un algoritmo de branch-and-cut sin recurrir a caracterizaciones previas de familias de desigualdades válidas, aprovechando fuertemente la reducción en el tamaño del problema y eligiendo una variedad de proyecciones en caso de ser conveniente. En este trabajo proponemos estudiar el problema de encontrar un árbol generador con máxima cantidad de hojas (MLSTP) sobre un grafo conexo, un problema de interés para la industria de las telecomunicaciones.

Año de inicio: 2018
Año de finalización: 2019

 

Suscripción al newsletter
Seguinos en
  1. Slot Online
  2. Situs Slot Online Terbaik Dan Terpercaya No 1
  3. Slot Gacor
  4. Daftar Situs Judi Slot Online
  5. Slot Terbaru: https://www.shaptahik.com/slot-terbaru.php
  6. Slot Pragmatic Play
  7. Situs Slot Online Terpercaya
  8. Kumpulan Situs Judi Slot Terpercaya
  9. Game Slot Online
  10. Judi Slot Online Jackpot Terbesar
  11. Situs Judi Slot Online Terpercaya 2021
  12. Situs Slot Online Indonesia
  13. SLOT88
  14. 777 Slot Online
  15. Slot Joker123
  16. Situs Slot Online Terbaik
  17. Daftar Situs Slot Online
  18. Agen Slot Online Resmi
  19. Slot Deposit Pulsa
  20. Situs Slot Gacor
  21. Situs Judi Slot Online Terbaik & Judi Online 2021
  22. Agen Slot Online Terpercaya
  23. Daftar Situs Judi Slot Terbaik Dan Terpercaya No 1
  24. Link Alternatif Joker123
  25. Pragmatic Play Indonesia
  26. Daftar Situs Judi Slot Online Gampang Menang Terbaik 2021
  27. Raja Bet
  28. AloJudi Slot
  29. KayaMendadak88 Slot
  30. Situs Judi Slot Online: http://happy.daa.jp/slot-online/
  31. Situs slot gacor online terpercaya: http://ectaiyo.boy.jp/
  32. Situs Judi Slot Online Joker Slot Gaming
  33. Judi Slot Online SLOT88
  34. Slot Online Gacor
  35. Judi Slot Pragmatic Play
  36. Link Alternatif: https://nimafadavibeats.com/
  37. Situs Judi Slot Online Indonesia
  1. Judi Slot Online
  2. Slot Gacor
  3. Game Slot Online