Как мне написать целевую функцию задачи p-центра в cplex?

Question

Я хочу написать код модели OPL.Эта модель о проблемах p-центра.Целевая функция этой модели аналогична p-медианной задаче, за исключением того, что нам нужно минимизировать максимальное взвешенное расстояние, а не минимизировать сумму общего взвешенного расстояния.У вас есть идея, как я могу написать эту целевую функцию в cplex?

Answer 1

Если вы начинаете с pmedian с

https://www.ibm.com/support/knowledgecenter/SSSA5P_12.6.0/ilog.odms.ide.help/OPL_Studio/oplquickstart/topics/opl_quickstart_pmedian.html

Что вы можете сделать, это просто повернуть «сумму» в цели на «макс»

minimize 
  max ( c in Customers , w in Warehouses ) 
    Demand[c]*Distance[c][w]*ShipToCustomer[c][w];