Вопросы по теме 'scip'
Решение целочисленной линейной программы: почему решатели утверждают, что разрешимый экземпляр неосуществим?
Я пытаюсь решить задачи целочисленного программирования. Я пробовал использовать как SCIP , так и LPSolve
Например, учитывая окончательные значения A и B, я хочу найти valA в следующем коде C #:
Int32 a = 0, b = 0;
a = a*-6 + b + 0x74FA -...
3673 просмотров
schedule
04.10.2021
Установка SCIP на OSX: устаревший libisl?
Я пытаюсь установить SCIP на OSX mavericks. Я загрузил архив здесь , распаковал его, и попытался скомпилировать его, используя
make scipoptlib GMP=false ZLIB=false READLINE=false SHARED=true
Это дает мне ошибку 1 ниже. Моя интерпретация...
667 просмотров
schedule
08.09.2021
Проблема с установкой SCIP Python Windows с pip
Привет, сообщество / разработчики!
В настоящее время я пытаюсь установить SCIP с помощью python и обнаружил, что есть поддержка Windows и установщик pip на основе https://github.com/SCIP-Interfaces/PySCIPOpt/blob/master/INSTALL.md .
Тем не...
1016 просмотров
schedule
30.11.2021
Добавление ограничений к узлам в PySCIPOpt
Я использую Python-интерфейс SCIP (PySCIPOpt) для написания настраиваемого правила ветвления. Насколько я понял из документации, хороший способ сделать это - использовать методы self.model.createChild и self.model.addConsNode . Поэтому я придумал...
116 просмотров
schedule
29.11.2021
Что означают события, содержащиеся в SCIP_EVENTTYPE_NODESOLVED?
Я пытаюсь поймать изменение двойной привязки с помощью обработчика событий. В type_event.h нет события для обнаружения этого , поэтому я хочу использовать событие SCIP_EVENTTYPE_NODEFEASIBLE .
Меня немного смущает взаимосвязь между событиями,...
34 просмотров
schedule
04.03.2022
SCIP - запускать (почти) один и тот же LP на разных экземплярах
У меня есть LP, сформулированный на языке моделирования Zimpl, который я хочу запустить во многих экземплярах, находящихся в разных файлах. Дополнительно я хочу изменить один параметр в этом LP. При однократном вызове мой файл test.zpl выглядит...
65 просмотров
schedule
20.03.2022
Удаление ограничений SCIP
Я пытаюсь найти ограничение, которое приводит к невозможному решению . Для этого я применяю метод delCons () модели SCIP, который выдает ошибку segfault . Я использую оболочку pyscipopt для Python. Вопрос в следующем: как удалить ограничения ,...
53 просмотров
schedule
29.03.2022
Как использовать SCIP в ORTOOLS для MILP [python]
Недавно я начал использовать Ortools для решения проблемы MILP.
Я пробовал CBC, но он не предоставляет глобальных оптимальных решений, только локальных (похоже, есть ошибка, о которой сообщается в...
1034 просмотров
schedule
07.06.2022
SCIP с использованием старого кода
Я новичок в SCIP. Я хочу использовать SCIP в качестве отраслевой и ценовой основы. Я уже закодировал проблему на C ++, а также реализовал генерацию цен или столбцов как функцию. Фактически я реализовал алгоритм BP для корневого узла, связав...
264 просмотров
schedule
19.07.2022
библиотека Lapack для оптимизации scip
У меня есть задача квадратичной оптимизации с линейными ограничениями, которую я хочу решить с помощью SCIP . Матрица оптимизации, которую я хочу минимизировать, является положительной полуопределенной (если быть точным, это дисперсия...
514 просмотров
schedule
25.07.2022
Оптимизация: алгоритмы Oj (java) по сравнению с SCIP (python)
Кто-нибудь знает, как эти 2 решателя (алгоритмы Oj) из Java и SCIP для Python соотносятся друг с другом с точки зрения производительности (например, какой из них самый быстрый) при работе с типичной проблемой MILP (смешанное целочисленное линейное...
140 просмотров
schedule
10.09.2022
Ошибка компиляции GCG в Scipoptsuite-6.0.0: reader_zpl.c:(.text+0x319): неопределенная ссылка на `zpl_read'
Я уже скачал Scipoptsuite-6.0.0 и установил scip командой make install в основной каталог Scipoptsuite-6.0.0. Затем я скомпилировал GCG с помощью команды «make gcg» в том же каталоге, и случаются ошибки, связанные с «reader_zpl.c»:
-> linking...
254 просмотров
schedule
21.09.2022
Ускорение модели двоичного целочисленного программирования
Может ли кто-нибудь дать мне несколько советов, как ускорить модель бинарного целочисленного программирования? В настоящее время у меня есть модель, которая хорошо работает с очень небольшим количеством переменных, но как только я увеличиваю...
137 просмотров
schedule
14.11.2022
Импортировать scip в python
Я безуспешно пытался запустить scip с python. Я использую Yosemite (10.10.3), python 2.7 и установил костюм оптимизации scip ( http://scip.zib.de/download.php?fname=scipoptsuite-3.1.1.tgz ) с make.
Я могу запустить scip после установки через...
1088 просмотров
schedule
11.10.2022
SCIP JNI — пример JNIKnapsack не запускается
Я пытаюсь использовать SCIP JNI с помощью SCIP Optimization Suite и компилирую его из исходного кода с помощью Ubuntu 16.04. Я скомпилировал папку интерфейса jni, используя инструкции, представленные на сайте, но, похоже, возникла проблема с примером...
110 просмотров
schedule
28.03.2023
Связывание SCIP с существующим проектом
Я пытался использовать SCIP в личном проекте. Мне удалось скомпилировать scipoptsuite-3.2.1 нормально (даже если результирующая папка находится в папке «Загрузки», потому что я неряха), но я не могу заставить ее работать.
Я работаю над Eclipse...
290 просмотров
schedule
07.07.2023
Смешанное целочисленное квадратичное программирование SCIP с использованием
Я хочу использовать SCIP, включенный в мой исходный код (C ++), для решения MIQP, и не нашел, как это сделать, кроме этой записи в FAQ:
Нелинейные целевые функции не поддерживаются SCIP и должны моделироваться как функция ограничения. Обратите...
691 просмотров
schedule
05.12.2022
Предупреждение о решении - настройка режима округления недоступна
Я скомпилировал FiberSCIP с помощью Cygwin с ZLIB и ZIMPL и просто протестировал пример проблемы (ug_folder) /check/instances/MINLP/ex1266.mps, но перед решением я получаю много раз одну и ту же ошибку, а именно:
[src/scip/intervalarith.c:192]...
62 просмотров
schedule
12.03.2023
Механизм ветвления в B&P с использованием SCIP
Я реализую алгоритм ветвления и цены в c, используя SCIP.
Вопрос: Для вызова механизма ветвления я использую базовый механизм BRANCHEXECLP. Как SCIP узнает, когда нужно разветвляться? Когда текущее релаксационное решение имеет нецелочисленные...
159 просмотров
schedule
14.02.2023
Файлы SMPS, которые не читаются SCIP 6.0
У меня есть набор файлов SMPS, которые читаются программой чтения SMPS Coin-SMI, но не SCIP 6.0. На самом деле, SCIP 6.0 показывает «Ошибку сегментации (сброс ядра)», когда пытается прочитать файл .sto.
Не могли бы вы быстро взглянуть на него,...
65 просмотров
schedule
20.06.2023