All Questions
Tagged with linear-programming python
904 questions
2
votes
1
answer
60
views
Suggestion needed for enhancing problem formulation for constraint programming
I'm trying to formulize a constraint programming solution for item allocation on shelf. The goal is simple items belonging to same brand should be kept as close as possible and should maintain a ...
- 391
0
votes
1
answer
205
views
Python script for picking a randomly selected point that satisfies some linear inequalities
I want to make a python script, which takes in a list of inequalities as input.
Each inequality is a list:
[c0, c1, ..., cn]
which represents the following:
c0 + c1x1 + c2x2 + ...+ cnxn ≤ 0
I ...
0
votes
1
answer
28
views
Docplex use for timeseries based variables
I am trying to model an optimisation problem where each item in a list is essentially power generated at that hour. I am trying to minimise the amount of energy stored while still getting the same ...
- 23
2
votes
1
answer
153
views
Getting Infeasibility while solving constraint programming for shelf space allocation problem
I'm trying to allocate shelf space to items on planogram using constraint programming. It is a big problem and I'm trying to implement piece by piece. At first we're just trying to place items on ...
- 391
0
votes
0
answers
46
views
Constraint.Feasible does not return callable constraints
I am currently working with an LP-problem and Pyomo. There I am generating different constraints based on some input parameters. The structure of the constraint generation is the following:
The ...
- 1
2
votes
3
answers
71
views
Problem with a Lineup Optimizer due to players having multiple Positions
i have a list of Hitters in python with their name,projection and Positions
juan-soto 30.3773 ['OF']
kyle-tucker 44.0626 ['OF']
...
yordan-alvarez 32.510200000000005 ['CI', 'OF']
william-contreras 26....
- 21
0
votes
1
answer
174
views
PuLP Solvers Not Available
I am running an LP using pulp but getting the error AttributeError: 'NoneType' object has no attribute 'actualSolve'. So I found this post on determining the solvers that are available. This directed ...
- 71
0
votes
1
answer
55
views
Python Pulp LP leaving rooms unassigned and penalties/constraints not preventing that
I am having difficulty getting all classrooms to be assigned to a class for a room assignment problem. I am using a grid calculated based on class capacity & room capacity (values 0-1). ...
0
votes
0
answers
117
views
Adding custom variables to PyPSA objective function without requiring a change to optimize.py in base pypsa code?
I am modelling a network in pypsa with constraints that have statistically calculated RHS, meaning that there is always a chance of an infeasible solution (e.g. X > 10 & X < 9)
To get around ...
13
votes
8
answers
626
views
Finding solutions to linear system of equations with integer constraint in scipy
I have a system of equations where each equation is a linear equation with boolean constraints. For example:
x1 + x2 + x3 = 2
x1 + x4 = 1
x2 + x1 = 1
And each x_i is either 0 or 1. Sometimes there ...
- 223k
-2
votes
1
answer
110
views
How to restrict float arithmetics in pulp or pyomo to specifically use float32
I need pulp or pyomo to do ALL arithmetic operations exclusively using float32.
It seems that the default they use is float64.
The following are 2 examples from both pulp and pyomo for the sum ...
- 15
0
votes
0
answers
54
views
pycddlib for finding all vertices in a polytope, python
I attempted to use **pycddlib ** to find vertices in a polytope with Python. I followed the code in this post.
Polytope, Python - find extreme points
import numpy as np
import cdd as pcdd
A = np....
- 1
1
vote
1
answer
72
views
Need hints for tuning scipy .linprog/.milp
I have a task to optimize the cost of a product, for example, by finding the optimal combination of cans of paint of different volumes and prices for coloring a given square.
The simplest example is:
...
- 11
4
votes
2
answers
132
views
Numpy Matrix tiling and multiplication combination
I'm looking for a function capable of taking a m x n array, which repeats each row n times over a identity-like grid of m size.
For demo:
input = [[a1, b1, c1],
[a2, b2, c2]]
output = [[a1, ...
- 151
0
votes
0
answers
58
views
Cycling of Lexicographic simplex method
I am studying the cycling of simplex method. I know that there is a lexicographic rule to prevent looping of the simplex method, and I also know that this rule should be applied to a lexicographically ...
