intlinprog
Выходная функция и синтаксис функции построения графикаintlinprog
может вызвать выходную функцию или функцию построения графика после того, как определенные события будут иметь место в алгоритме. Эти события включают завершение фазы алгоритма, такого как решение корневой задачи LP, добавления сечений, завершение эвристики успешно, нахождение нового целочисленного возможного решения во время метода ветвей и границ, заметно улучшение относительного промежутка или исследование числа узлов в дереве метода ветвей и границ.
intlinprog
выходные функции и функции построения графика отличаются от тех по другим решателям. Для выходных функций или функций построения графика в других решателях Optimization Toolbox™, смотрите Синтаксис Выходной функции и Функции построения графика.
Существует одна встроенная выходная функция: savemilpsolutions
. Эта функция собирает целочисленные допустимые точки, которые алгоритм находит во времена события. Это помещает допустимые точки в матрицу под названием xIntSol
в вашем базовом рабочем пространстве, где каждый столбец является одной целочисленной допустимой точкой. Это сохраняет значения целевой функции в векторе под названием fIntSol
, где каждая запись является целевой функцией соответствующего столбца в xIntSol
.
Существует одна встроенная функция построения графика: optimplotmilp
. Это графики функций внутренне вычисленные границы на лучшем значении целевой функции. Для примера ее использования смотрите Фабрику, Склад, Модель Выделения Продаж: основанный на решателе.
Вызовите выходные функции или функции построения графика путем передачи OutputFcn
или PlotFcn
пары "имя-значение", включая указатель на выходную функцию или функцию построения графика. Например,
options = optimoptions(@intlinprog,'OutputFcn',@savemilpsolutions,'PlotFcn',@optimplotmilp); x = intlinprog(f,intcon,A,b,Aeq,beq,lb,ub,options);
Если вы имеете несколько выходных функций или функций построения графика, передаете их как массив ячеек.
options = optimoptions(@intlinprog,'OutputFcn',{@savemilpsolutions,@customFcn});
Запишите свою собственную выходную функцию или функцию построения графика с помощью этого синтаксиса:
function stop = customFcn(x,optimValues,state)
intlinprog
передает данные x
, optimValues
, и state
к вашей функции.
stop
— Установите на true
остановить intlinprog
. Установите на false
позволить intlinprog
продолжаться.
x
— Любой пустой матричный []
или N
- 1
вектор, который является допустимой точкой. x
непусто только когда intlinprog
находит новое целочисленное возможное решение. x
может быть непустым когда phase
'heuristics'
или 'branching'
.
optimValues
— Структура, детали которой находятся в optimValues Структуре.
state
— Одно из этих значений:
'init'
— intlinprog
запускается. Используйте это состояние, чтобы настроить любые графики или структуры данных, в которых вы нуждаетесь.
'iter'
— intlinprog
решает задачу. Данные о доступе связаны с прогрессом решателя. Например, постройте или выполните операции файла.
'done'
— intlinprog
закончил решать задачу. Закройте любые файлы, закончите аннотировать графики и т.д.
Для примеров записи выхода или функций построения графика, смотрите встроенные функции savemilpsolutions.m
или optimplotmilp.m
.
optimValues
СтруктураoptimValues Поле | Значение |
---|---|
phase | Фаза алгоритма. Возможные значения:
|
fval | Лучшая целевая функция, найденная до сих пор в целочисленной допустимой точке. Когда |
lowerbound | Глобальная нижняя граница значения целевой функции. Пустой, когда |
relativegap | Относительный промежуток между |
numnodes | Количество исследуемых узлов. Ненулевой только, когда |
numfeaspoints | Количество целочисленных возможных решений найдено. |
time | Время в секундах, проведенных до сих пор, измеренных с |