¿Por qué los solucionadores como CPLEX, Gurobi son tan rápidos? ¿Qué técnicas utilizan aparte de la informática distribuida?

Mejoran constantemente sus métodos para obtener resultados más rápidos. Es posible que los métodos no estén directamente distribuidos tanto como podría pensar. Proponen ciertas técnicas de heurística y redondeo, y luego lo implementan utilizando conceptos de computación distribuida.

Es una mezcla de trabajo altamente académico combinado con codificación altamente eficiente. Para darle una idea de qué tipo de trabajo se requiere, consulte http://www.mathunion.org/ICM/ICM…

Las técnicas mencionadas en este documento ya están incorporadas en el solucionador de Gurobi. Entonces, todo lo que tiene que hacer es obtener un conjunto de ecuaciones y arrojarlo al solucionador.

También puede suscribirse a los boletines de Gurobi, que le darían un enlace a sus presentaciones a reuniones previas a la conferencia (como INFORMS, etc.). Echa un vistazo a sus documentos, para saber el tipo de trabajo que están haciendo. También sepa que revisar los documentos no le dará un conocimiento exhaustivo de su trabajo. Muchas cosas se mantienen en secreto, para competir en el mercado.