Описание тега coin-or-cbc

Вопросы с тегом
Cbc (Coin-or branch and cut) - это решатель смешанного целочисленного программирования с открытым исходным кодом, написанный на C++. Это библиотека C++ с инструментом командной строки. Это часть проекта COIN-OR (Open Source for the Operations Research Community).
1 ответ

Выход программирования PuLP

Я работаю с соавтором над определенным проектом по оптимизации, включающим линейное программирование. Мы оба используем Coin-OR для решения этой задачи. Я создаю файл.LP, используя пакет PuLP на основе Python. Я не совсем уверен, как соавтор создает…
24 апр '18 в 16:15
0 ответов

Как установить время ожидания в COIN-OR Cbc с помощью инструмента командной строки?

Я использую COIN-ИЛИ Cbc через его cbc инструмент командной строки и нужно прервать некоторые вычисления, если они занимают слишком много времени. Я знаю, что мог бы написать управляющий процесс вокруг cbc, чтобы убить его после истечения времени ож…
12 авг '18 в 14:25
0 ответов

Solverstudio не показывает код модели

Я пытаюсь установить Solverstudio на новый ноутбук, чтобы запускать модели оптимизации с Excel и Pyomo/cbc, но после установки всех 4 программ экран "Показать модель" в Excel выглядит серым, и модель не отображается бежать. Я попытался переустановит…
08 окт '18 в 19:20
1 ответ

Многопоточность PuLP CBC не работает с COIN_CMD

Я использую PuLP с Python для некоторой оптимизации, и поскольку мои данные настолько велики, я решил попробовать многопоточность, так как моя проблема довольно велика, т.е. Однако при тестировании с небольшим подмножеством основной проблемы (10 тыс…
17 фев '19 в 14:20
0 ответов

Солвер (cbc) возвратил ненулевой код возврата (3)

Я использую Pyomo и CBC Solver для решения ряда задач линейного программирования двоичного Inetger, и это работает большую часть времени, но я столкнулся с этой ошибкой Cbc0010I After 17900 nodes, 8056 on tree, -3.6158666e+008 best solution, best po…
13 мар '18 в 08:19
1 ответ

PuLP - ошибка COIN-CBC: как добавить ограничение с двойным неравенством и релаксацией?

Я хочу добавить этот набор ограничений: -M (1-X_ (i, j, k, n)) ≤S_ (i, j, k, n) -ToD_ (i, j, k, n) ≤M (1-X_ (i, j, k),n)) ∀i,j,k,n Где M - большое число, S - целочисленная переменная, которая принимает значения от 0 до 1440. ToD - это 4-мерная матри…
07 июл '16 в 23:08
1 ответ

Цель Нижняя граница команды? Использование PULP с COIN_CMD/CBC/CLP

Я использую PULP для решения LP с CBC с разрывом трещины (epgap) 0,01 (99,99%). Есть ли команда для возврата лучшей нижней границы, найденной после завершения решателя? Таким образом, независимо от того, что решатель сравнивает объективное значение …
20 окт '17 в 17:39
1 ответ

Полунепрерывный раздел в файле формата LP, предназначенный для сбоев cbc

Я использую версию 2.9.9 cbc в образе докера ubuntu 17.10. Мой файл test.lp имеет следующее содержимое: Maximize obj: x1 + 2 x2 + 3 x3 + x4 Subject To c1: - x1 + x2 + x3 + 10 x4 <= 20 c2: x1 - 3 x2 + x3 <= 30 c3: x2 - 3.5 x4 = 0 Bounds 0 <=…
15 янв '18 в 10:33
2 ответа

Почему эта смешанная целочисленная программа так неэффективна?

Я пытаюсь решить MIP, используя GLPK и CBC, и ни один решатель не может найти эффективное решение. Журнал GLPK-решателя показывает, что он быстро находит решение, которое находится в пределах 0,1% от истинного оптимума, но затем он всегда пытается н…
26 май '17 в 18:42
1 ответ

Предлагая нижнюю оценку для решателя ILP

У меня есть целочисленная задача линейного программирования, которую решатели, которых я пробовал (CPLEX, CBC), очень долго решали, хотя они и находили оптимальное решение на ранней стадии. Они просто берут навсегда, чтобы полностью доказать это. Ле…
14 окт '16 в 17:33
2 ответа

Запись файла журнала COIN-OR CBC

Я использую CBC-решатель COIN-OR для решения некоторых задач численной оптимизации. Я структурирую проблему оптимизации в Python через PuLP. Я заметил, что решатели, такие как GUROBI и CPLEX, создают файлы журналов, но я не могу понять, как заставит…
29 окт '14 в 22:51
1 ответ

Невозможное решение с избыточными ограничениями - PuLP и COIN-OR

Я работаю с моделью LP в Python, используя PuLP с CBC, Модель имеет множество ограничений, и, конечно, многие из них являются избыточными. Я покажу пример этого. #import libraries from pulp import LpVariable, LpProblem, LpMaximize, lpSum, LpConstrai…
12 авг '16 в 17:43
2 ответа

Производительность решателя Coin-or-CBC: утилита командной строки и скомпилированная программа на C++

Я изучаю C++ API CBC, и у меня возникают проблемы с сопоставлением производительности скомпилированной программы C++, которая загружает файл MPS и решает его с помощью класса CbcModel по сравнению с простым открытием утилиты командной строки CBC и и…
15 мар '17 в 09:04
2 ответа

Неосуществимое решение в Python, целлюлозы с использованием COIN-OR

Я пытаюсь решить проблему линейного программирования, используя COIN-OR в Python. Я выполнил всю работу, но, похоже, произошла ошибка, которую я не могу определить. Много раз решение оказывается либо неосуществимым, либо неправильным в соответствии …
18 апр '17 в 14:16
2 ответа

Невозможно скомпилировать / собрать библиотеку Lemon Graph: отсутствует библиотека

Я пытаюсь собрать Lemon на моей виртуальной машине под управлением Ubuntu, имеющей gcc и g++ 4.9.2, но он продолжает выдавать следующую ошибку. Я попытался установить glpk, Soplex и ILOG Ciplex, но ошибка не исчезла. Ниже приводится ошибка. По-видим…
13 авг '15 в 19:38
2 ответа

Сообщение об ошибке при выполнении оптимизации Pyomo с помощью решателя cbc и использования ограничения по времени

Я пытаюсь решить проблему оптимизации с pyomo (Pyomo 5.3 (CPython 2.7.13 в Linux 3.10.0-514.26.2.el7.x86_64)) с помощью решателя CBC (Версия: 2.9.8) и указанием ограничения времени в решателе 60 сек Решатель получает выполнимое решение (-1415,8392),…
16 ноя '17 в 16:08
1 ответ

Разговор с библиотекой C++ с Node.js

У меня есть веб-приложение node.js Express, и мне нужно поговорить с этой библиотекой оптимизации с именем CBC из COIN-OR: https://projects.coin-or.org/Cbc Как лучше всего общаться с этой библиотекой, используя node.js? Могу ли я создать оболочку no…
29 мар '15 в 04:46
1 ответ

Есть ли ограничение на размер файла.lp или количество переменных в CBC/GLPK?

Я пытаюсь решить MIP в GLPK и / или CBC. Файл.lp имеет размер 907 мегабайт и содержит примерно 5 миллионов переменных, но он даже не работает на CBC и работает более 8 дней на GLPK, но решение не найдено. Кроме того, всякий раз, когда я устанавливаю…
10 сен '18 в 12:06
2 ответа

Как попросить второе лучшее решение для MIP с использованием JuMP

У меня есть проблема со смешанным целочисленным программированием. Я могу использовать JuMP, чтобы найти оптимальное решение. Но как мне найти второе лучшее решение? Или третий лучший и т. Д. Это может потенциально быть другим столь же оптимальным р…
04 мар '17 в 02:30
0 ответов

Понимание лог-файлов, созданных Bonmin

Я хочу получить осуществимую точку для MINLP, используя технико-экономический насос, реализованный в Bonmin, к которому я обращаюсь через Pyomo (я использую параметр SolutionLimit = 1). Однако для некоторых проблем метод не дает такой точки в течени…
14 ноя '18 в 10:05