Discrete optimization deals with maximizing or minimizing an objective function by choosing values from within an allowed feasible set of possible values. The set of possible values for each variable is discrete, and often finite. Use this tag for questions about discrete optimization problems, or about algorithms for solving them.
Questions tagged [discrete-optimization]
32 questions
0
votes
0 answers
What is the difference between continuous ans discrete variables in an optimization problem? Natural and real numbers?
It is a rather theoretical question to better understand some definitions.
Can descision variables in descrete optimization problems be only integers?
If I have a set of real numbers which are not only natural numbers is it a continious optimization…
Alex
- 1
0
votes
0 answers
In the PuLP scheduling problem, how to bring/group the consecutive Zeros together and still get an optimal solution? For meal breaks in the schedule
Solving an agent scheduling problem using PuLP.
8 hours of shift, 4 agents.
I have to generate an output where the 8 hrs of shift is divided into 15-minute intervals. Hence, 32 total periods. (the 15 minute periods of an 8 hour shift is a fixed…
AshHammer
- 1
- 1
0
votes
1 answer
Is it possible to split an exit block into multiple enter blocks in Anylogic using a set of parameters that can be optimised?
I want to be able to split activity across a number of sites, but I want that split to be determined by an optimisation experiment so I need a way of splitting activity in the exit and sending it to the respective enter blocks. I'd welcome any…
0
votes
0 answers
Select the best "team" of 9 "players" based on overall "team" performance only
I have 9 bins named A through I containing the following number of objects:
A(8), B(7), C(6), D(7), E(5), F(6), G(6), H(6), I(6)
Objects from each bin fulfill a specific role and cannot be interchanged. I am selecting one object from each bin at…
user3002498
- 1
- 2
0
votes
1 answer
How to implement Linear Programming problem in scipy with complex objective
Hi I am trying to solve the following problem:
I have multiple category sets of food A,B,..., each with nutritional information encoded in a vector x_a1,x_a2,...,x_b1,x_b2,.... I also have a vector, y, which encodes the target nutrition values. I…
Theory94
- 149
- 1
- 3
- 12
0
votes
0 answers
ways to solve optimization problem with cartesian product and restrictions in a production line
I'm new to this kind of problem and I'm having a lot of difficulty in understanding how to solve this problem: let's suppose we have 3 types of objects to produce in a production line (A, B, C), I know the processing time of each onject on the…
0
votes
0 answers
Parking problem -pickup and delivery with ordering
I am trying to solve an optimization problem, using the CP-Sat solver of Ortools, that is very similar to a standard Pickup and Delivery example but with a twist that I cannot figure out how to solve. A simplified version of my problem would be:
I…
Kaqmak
- 11
- 4
0
votes
1 answer
Get number of attached constraints on a variable in MiniZinc
I have two sets of variables in my Minizinc program. Each variable from the first set necessarily has several constraints placed on it, but the variables in the second set are only implicitly constrained via their interactions with variables in the…
jon_simon
- 370
- 7
- 18
0
votes
2 answers
Optimization in R with constraint on the sum and type of optimization parameters
I have written a function below that I would like to optimize
my_function = function(param, q, m){
out = sum(-param*q + param*m)
return(-out)
}
I am able to run the function and obtain an optimized result
> init = c(0,0,0)
> q = c(0.6, 0.14,…
NM_
- 1,887
- 3
- 12
- 27
0
votes
0 answers
Calling CPLEX and Gurobi with Fortran
I am interested in developing an integer linear programming model within Fortran and solve it with CPLEX and Gurobi. Unfortunately, I could not find some examples of this connection. C++, Python, and Julia present specific libraries for this…
0
votes
0 answers
Algorithm to form teams of K members for each of M team leaders
I have two distinct sets of N workers and M team leaders. I have to form teams (of size K) chosen from N, where they are allocated to one of the M team leader based on some metrics, i.e. I am going to assign a score to each pair (worker, team…
Vincenzo
- 1
- 1
0
votes
0 answers
A "Discrete Gaussian Transformation" for image processing
I would like to use an image processing algorithm similar to some of the steps that JPEG compression uses for the Y component.
However, instead of using the Discrete Cosine Transformation scipy.fftpack.dct, in which we obtain the weights for each of…
Jordi Ferrer
- 13
- 3
0
votes
1 answer
OptaPlanner: Manually set pessimistic bound for branch and bound
Is it possible to manually set/adjust the pessimistic bound for branch and bound?
In my case I know a solution exists with score = 0 (but I don't know the solution itself yet, only the score and that it exists), so I want to use this advance…
Jens Wagemaker
- 354
- 3
- 13
0
votes
0 answers
How do you organize data for and run multinomial probit in R?
I apologize for the "how do I run this model in R" question. I will be the first to admit that i am a newbie when it comes to statistical models. Hopefully I have enough substantive questions surrounding it to be interesting, and the question will…
stathomie41
- 41
- 2
0
votes
1 answer
Optimizing combination and number of prints based on order, molds
I am writing because I have a discrete optimization problem which I have to solve, and I think there might be already some theoretical results or even libraries in Python implementing it (such as OR-Tool from Google).
The problem is the following: I…
MG3
- 53
- 1
- 6