integer-programming

2зной

1ответ

Максимизация выгоды данного сценария

У меня возникли проблемы с вопросом, данными нам мой профессором: Муж и жена собираются в поездке и хотят получить максимальную выгоду от чего некоторых пунктов с ними , Муж может принести 20 кг, а же

linear-programming lpsolve integer-programming 2013-10-09

---

1зной

1ответ

Алгоритм выбора продуктов для заданного набора функций при минимальных затратах?

У меня есть список продуктов и список функций. Каждый продукт имеет свои собственные затраты и предоставляет свой собственный набор функций. Мне нужен алгоритм, который я расскажу ему, какие из функци

javascript algorithm set mathematical-optimization integer-programming 2014-01-22

---

2зной

1ответ

Смешанное целочисленное программирование с квадратичными obj и квадратичными ограничениями?

Я пытался использовать cplex для Matlab для решения моей проблемы с оптимизацией. Однако мне показалось, что cplex смог решить только задачу PURE целочисленного программирования с квадратичной целевой

matlab cplex integer-programming 2013-12-06

---

0зной

3ответ

Как назначить N номеров в M-пакет, которые минимизируют некоторую целевую функцию?

У меня есть N (например, 30) целых чисел V[i] и M (например, 8) пакетов, каждая упаковка имеет ожидаемое значение P[j]. Я хочу, чтобы назначить каждое целое число в одной упаковке, следующее выражение

algorithm mathematical-optimization np-complete integer-programming 2014-06-27

---

4зной

2ответ

набор разделов с ограничениями Java

The, что Я пытается произвести оптимальный набор кронштейнов (оптимальный определяется ограничениями) для турнира. Проблема Я не знаю, как подойти к решению проблемы. This бумага довольно высокого уро

java dynamic-programming constraint-programming integer-programming 2014-01-31

---

-1зной

1ответ

Почему GLPSOL (GLPK) занимает много времени, чтобы решить большой MIP?

У меня проблема с большим MIP, и я использую GLPSOL в GLPK для ее решения. Однако решение проблемы релаксации ЛП занимает много итераций, и каждая итерация значений obj и infeas одинакова. Я думаю, чт

optimization linear-programming integer-programming glpk 2013-10-25

---

1зной

1ответ

Произвольные решатели целых чисел точности?

Есть ли свободные решатели, способные решать задачи целочисленного программирования с большими числами (не менее 336 бит)? Все решатели, на которые я смотрел, по-видимому, допускают только двойную точ

bignum integer-programming 2013-12-18

---

2зной

1ответ

Библиотека для решения knapsack-prblm (integer-programming)

Я пытаюсь решить проблему с рюкзаком, которая также является проблемой целочисленного программирования. Я рассмотрел несколько приблизительных решений, таких как динамическое программирование, жадный

knapsack-problem integer-programming 2014-01-05

---