En la agricultura de precisión, la delimitación de zonas de manejo sitio-específicas (SSMZ) busca particionar campos agrícolas en regiones contiguas y homogéneas, minimizando el número de zonas mientras se respeta un nivel predefinido de uniformidad en propiedades del suelo y nutrientes. Este problema combinatorio bi-objetivo, con restricciones de conectividad espacial, resulta computacionalmente desafiante en instancias reales.
En esta charla presentaremos un enfoque híbrido que combina modelos de Programación Mixta Entera No Lineal (MINLP) con heurísticas eficientes. Introducimos dos formulaciones MINLP: una basada en flujos y una con generación dinámica de restricciones perezosas de conectividad, que reduce drásticamente el consumo de memoria. Además, proponemos dos heurísticas de desconexión libres de parámetros que explotan la estructura arbórea de soluciones factibles...