Stack Overflow
Stack Overflow

Questions tagged [assignment-problem]

17 questions
2
votes
1 answer

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 individuals, each ranked in skill sequentially. Each…
primegoat
  • 21
  • 1
1
vote
2 answers

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" packages. Each package, "p", has a size "Zp" The cost to store a package "p" in a…
os12
  • 13
  • 3
1
vote
0 answers

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. For e.g if there are 4 person with Strengths 100,…
booyaakaashaa
  • 105
  • 12
1
vote
2 answers

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, however the LSAP solver takes too long with the number…
megmac
  • 547
  • 2
  • 11
1
vote
1 answer

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 workload of each task for each worker. We want to…
Nyxynyx
  • 61,411
  • 155
  • 482
  • 830
1
vote
1 answer

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 meet with each student once that week, without any…
Michael Eerdekens
  • 11
  • 2
1
vote
3 answers

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 assign orders to workers efficiently. At first…
Artyom Akselrod
  • 946
  • 6
  • 14
0
votes
0 answers

Assignment Problem: Workers assigned Tasks each Day in a Week. Priorize similar tasks across days

Set of Workers W assigned to Tasks T. Workers can only work 1 task on a given day, and only 1 task can be worked by a worker on a given day. Cost to work a given task is equal for all workers and tasks. However I would like to take into account…
Josh Kruse
  • 31
  • 1
  • 3
0
votes
1 answer

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 ranked project. I have based my attempts so far…
VAS
  • 1
  • 2
0
votes
1 answer

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 objective function and constraints correctly (and…
BRavos
  • 29
  • 5
0
votes
0 answers

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-assignment) for matching two sets of time events. So…
Jan Spurny
  • 5,219
  • 1
  • 33
  • 47
0
votes
0 answers

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 inherent error. I am attempting to track and label each…
Bvdb89
  • 11
  • 3
0
votes
1 answer

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 occur at most once in a matching. But with…
Luma
  • 47
  • 9
0
votes
1 answer

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 number of non-intersecting simple cycles. But I…
Michael Djokam
  • 1
0
votes
1 answer

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 the form of Maximum cardinality matching. But is…
anh123minh
  • 11
1
2