20 questions
3
votes
2
answers
111
views
lpSolve issue with no feasible solution
I'm trying to select 5 values in the first row, 1 value in rows 2-9, and maximize the objective function. The only thing I can't figure out how to embed in the problem is that I can only choose a ...
- 408
0
votes
2
answers
863
views
Assignment problem using scipy optimize linprog to solve in Python
I am running into an error when trying to run my code for this Assignment Cost minimization problem in Python and was hoping someone could illuminate me on what I have done incorrectly here.
The ...
- 11
0
votes
0
answers
70
views
Randomized Relaxation of Complex Linear Assignment Problem
I am currently working on creating an algorithm to solve a complex assignment problem. The problem is basically as follows: there are d "sessions" each with m "sections" each with ...
- 15
2
votes
1
answer
928
views
Assignment Problem/Hungarian Algorithm - Table Input and Manipulation
I'm currently working on a college algorithms assignment, which involves creating an implementation for The Assignment Problem, or the Hungarian Algorithm. So far, I've coded a program that I believed ...
- 61
1
vote
1
answer
111
views
Coding an assignment problem with interconnected ('nested') constraints
I am trying to write some code to optimally assign students to projects based on their preferred choices. The aim is to find the best allocation so that the most number of students get their highest ...
- 21
0
votes
1
answer
356
views
Can you solve the Static Weapon Target Assignment problem in CVXPY?
I am trying to analyse the static weapon target assignment (WTA) problem with CVXPY. My first goal is to get a small instance of the problem running in order to test that I have implemented the ...
- 39
0
votes
0
answers
320
views
Making certain matches impossible in assignment problem (Hungarian algorithm)
Motivation:
I'm using scipy's python implementation of hungarian algorithm
(https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.linear_sum_assignment.html#scipy-optimize-linear-sum-...
- 5,597
0
votes
0
answers
74
views
Finding subset of 3d points in another similar rotated set
I have several sets of 3D data points. Each set represents dark features found on a spinning ball. These data points are produced by analyzing frames from a high speed camera so, there is some ...
- 21
1
vote
2
answers
211
views
What is the optimal solution for minimum cost storage assignment optimisation problem?
I have been trying to find a solution for the following assignment problem:
There are "S" storage rooms. Each storage room, "s", has a capacity "Cs".
There are "P&...
- 13
1
vote
0
answers
336
views
Multiple Knapsack with balanced packing
There are N person. Each person has a strength Si to perform tasks .
There are T tasks. Each task consumes energy ej
We have to assign the tasks to the persons such that the distribution is balanced.
...
- 177
1
vote
2
answers
677
views
Linear sum assignment/Hungarian method performance in R
I need to speed up a process of finding most optimal distance for each entry. I am using gower.dist from StatMatch and solve_LSAP from the clue package. The gower distance takes no time at all, ...
- 509
0
votes
1
answer
442
views
Efficiently solving assignment problem with constraints
I have a variation of https://en.wikipedia.org/wiki/Assignment_problem#Unbalanced_assignment:
A bipartite graph with vertex sets A and T,
Non-negative costs on the edges,
All vertexes in A and T must ...
- 47
0
votes
1
answer
100
views
Minimum number of non-intersecting simple cycles in unweighted directed graph
I decided to try implement some assignment problem algorithms. I already did some, but I got stuck on the problem described below:
To put it simply, I need to cover all its vertices with the minimum ...
2
votes
1
answer
1k
views
Linear sum assignment (SciPy) and balancing the costs
I am having difficulty using scipy.optimize.linear_sum_assignment to evenly distribute tasks (costs) to workers, where each worker can be assigned multiple tasks. The cost matrix represents the ...
- 64.1k
2
votes
1
answer
1k
views
ORTools Minimizing Sum of Pairwise Abs(Difference) - Assignment/Scheduling Problem
This is an attempt at solving a scheduling problem. The goal would be to run it a number of times in sequence to get a weekly schedule for a sports league defined as follows:
There are 48 ...
- 21
0
votes
1
answer
154
views
Assignment Problem: Find the minimum number of job sequences
I have N different jobs. Some jobs can be done in succession.
It is necessary to arrange consecutive jobs to form a sequence of jobs so that the number of job sequences M is minimum.
The problem is in ...
- 11
1
vote
1
answer
164
views
Automated scheduling based on availability
The data:
Students which have varying availability at certain timestamps (hourly) throughout the week.
The challenge:
Creating a schedule based on the data above, where a single faculty member can ...
1
vote
3
answers
1k
views
Assignment problem with 2 workers per job
Problem setup
Currently we are working at dispatching problem for a food-tech startup (e-grocery). We have jobs (orders to be delivered) and workers (couriers/packers/universal) The problem is to to ...
- 996
0
votes
1
answer
31
views
Finding the optimal selections of x number per column and y numbers per row of an NxM array
Given an NxM array of positive integers, how would one go about selecting integers so that the maximum sum of values is achieved where there is a maximum of x selections in each row and y selections ...
- 1
0
votes
0
answers
379
views
How can I solve this Kirkman's Schoolgirl problem?
The Kirkman's Schoolgirl Problem aims to form groups of three girls for some 'n' number of days such that no pair of girls are ever together more than once in the same group. For this I was working ...
- 21