linear-programming Questions
1
Solved
I would like to know how to define a complex objective function using or-tools (if it is possible).
The basic example below shows how to have basic linear problem with Or-tools in python:
solver ...
Pit asked 16/12, 2019 at 16:43
1
Solved
I am working on a project where I need to breakdown an integer value according to an array of percentage values.
My end array must contain integer value and the sum of the array must be equal to t...
Tontine asked 5/11, 2019 at 18:42
1
Solved
I have some troubles regarding a linear program I alreday solved and use excel but now i want to do it in r/python beacuse I already reach excels and the solvers limits. Therefore I am asking for h...
Immuno asked 17/10, 2019 at 13:56
2
I'm currently working on using Gurobi Python API to solve a large-scale LP. I found that the process of adding variables takes too much time, in some cases even more than the optimizing time. My co...
Frizzly asked 22/10, 2017 at 11:2
2
Solved
I'm trying to use PuLP, but it is taking 50 seconds to add 4000 constraints (with 67 variables). Solving the problem only takes a fraction of a second.
We want to use PuLP to easily test several s...
Vote asked 30/10, 2014 at 1:13
2
Solved
I am trying to calculate the optimal team for a Fantasy Cycling game. I have a csv-file containing 176 cyclist, their teams, the amount of points they have scored and the price to put them in my te...
Halftone asked 17/7, 2019 at 14:36
2
Solved
I am trying to create an optimal shift schedule where employees are assigned to shift times. The output should aim to spend the least amount of money. The tricky part is I need to account for speci...
Welcy asked 10/4, 2019 at 3:9
0
I want to create an optimal meal plan with minimum sugar intake for
7 days but the everyday diet plan should include food from 3 different categories. How do I add constraint that I could get food...
Daedalus asked 24/4, 2019 at 13:4
3
Solved
I have a linear integer programme I want to solve. I installed solver glpk (thanks to this answer) and pyomo. I wrote code like this:
from pyomo.environ import *
from pyomo.opt import SolverFactor...
Montfort asked 1/8, 2016 at 13:30
2
Solved
There are three types of foods were provided i.e. meat, cake and pizza
and N different stores selling it where, i can only pick one type of food from
each store. Also I can only buy items in A, B ...
Insurmountable asked 31/3, 2019 at 2:10
2
This is a part of the engine-log output that I get from a small-scale mixed integer linear optimization problem that I solved in CPLEX 12.7.0
Nodes Cuts/
Node Left Objective IInf Best Integer Be...
Yamamoto asked 31/3, 2017 at 9:13
2
I am trying to cluster ~30 million points (x and y co-ordinates) into clusters - the addition that makes it challenging is I am trying to minimise the spare capacity of each cluster while also ensu...
Naumann asked 8/2, 2019 at 17:9
1
Solved
I'm using cvxpy within python to solve a particular type of assignment problem. I'd like to assign M people to N groups in a way that minimizes cost, with the following constraints on groups:
Gro...
Carine asked 16/1, 2019 at 23:1
4
Solved
I have a system where I need to calculate the possible range of values for each variable (I don't need to find a solution to the system). Here is an illustration of an example system:
Each blue ...
Megathere asked 13/10, 2018 at 4:15
1
Solved
I'm working on a scheduling optimization problem where we have a set of tasks that need to be completed within a certain timeframe.
Each task has a schedule that specifies a list of time slots whe...
Deneendenegation asked 26/8, 2018 at 1:50
1
Solved
Goal: Compute the intersection of two convex polytopes.
I am using scipy.spatial.HalfspaceIntersection to do this. The following image shows the resultant intersection:
My problem: Determine an ...
Lawhorn asked 30/7, 2018 at 16:22
1
What is the run time complexity of integer linear programming (ILP) problem when, there are N number of variables and R number of constraints? For coding purpose I am using Matlab's intlinprog func...
Paddie asked 28/6, 2018 at 13:54
1
Solved
I am using both Cplex and Gurobi for an LP program whose inequality constraint matrix A can become truly large -- around 5 to 10GB. When I want to use one of those solvers, I have to create a separ...
Manipulator asked 30/4, 2018 at 16:36
4
Solved
I have a program called LPSolve that solves mixed integer optimization problems. The problem is that I can't dynamically add constraints during iterations, so I though about writing a Haskell progr...
Emplacement asked 12/2, 2013 at 11:40
2
I'm trying to code up a simple Simplex algorithm, the first step of which is to find a basic feasible solution:
Choose a set B of linearly independent columns of A
Set all components of x corresp...
Debbee asked 27/11, 2014 at 17:47
2
I am still very new to Python, after years and years of Matlab. I am trying to use Pulp to set up an integer linear program.
Given an array of numbers:
{P[i]:i=1...N}
I want to maximize:
sum( ...
Czernowitz asked 11/10, 2011 at 15:14
13
Solved
I am using CPLEX for solving huge optimization models (more than 100k variables) now I'd like to see if I can find an open source alternative, I solve mixed integer problems (MILP) and CPLEX ...
Soldierly asked 2/2, 2009 at 3:19
1
Consider the follow representation of a concrete slab element with reinforcement bars and holes.
I need an algorithm that automatically distributes lines over an arbitrary shape with different ...
Pharmaceutics asked 18/10, 2017 at 11:20
3
Solved
When the code is waiting for some condition in which delay time is not deterministic, it looks like many people choose to use exponential backoff, i.e. wait N seconds, check if the condition satisf...
Grewitz asked 26/2, 2015 at 0:21
1
Solved
I am trying to check if the train data is linearly separable or not. For that I am using the following code.
try:
import os
import random
import traceback
import numpy as np
import scipy.io a...
Jylland asked 24/8, 2017 at 4:8
© 2022 - 2024 — McMap. All rights reserved.