Stack Overflow
Stack Overflow

Questions tagged [operations-research]

Operations Research is the application of quantitative techniques to decision making, typically involving mathematical optimization. Problems include dynamic programming, linear programming and Integer programming & discrete optimization.

Operations Research is the application of quantitative techniques to decision making, typically involving mathematical optimization. A problem is modeled as a math formulation, and the solution obtained via a solver. Problems in OR include dynamic programming, linear programming and Integer programming and discrete optimization.

The other names for Operations Research (OR) include Decision Science, Management Science, or Operational Research.

The Wikipedia page on Operations Research. INFORMS, the society for OR practitioners has a lot of relevant information.

192 questions
0
votes
1 answer

Is tabu search a learning algorithm? (CVRP)

I've been set the assignment of producing a solution for the capacitated vehicle routing problem using any algorithm that learns. From my brief search of the literature, tabu search variants seem to be the most successful. Can they be classed as…
Barnaby Hussey-Yeo
  • 647
  • 2
  • 8
  • 15
-1
votes
1 answer

Model infeasible when fixing some variables in OrTools CP-SAT

I have a boolean variable in Ortools CP-SAT, let's say x. That variable is in a constraint say y = -5 * x. I have two other constraints in the model that are model.Add(y >= 0).OnlyEnforceIf(z) and model.Add(y < 0).OnlyEnforceIf(z.Not()). When I try…
Leonardo Ribeiro
  • 11
  • 2
-1
votes
1 answer

Creating a conditional constraint for a specific Python Pulp Maximization problem

I can't manage to find a way to create a constraint that sounds like this: for example I have 2 variables, one is a regular product and the other one is a super rare product. In order to have a super rare product, you will need to have already 25 of…
Paul C
  • 27
  • 6
-1
votes
1 answer

What kind of Linear Programming is this?

I started study Operations Research (OR) recently and I faced a problem which I struggled to modeling it to traditional OR problems. I'm not sure if such problem is a linear one nor if it can be solved using LP methods. Problem Description I need…
JRG
  • 513
  • 9
  • 23
-1
votes
1 answer

Python code that finds the distance between two ellipses?

I'm trying to implement a Python script that finds the distance between two ellipses using CPLEX. An ellipse is defined as a quadric: the set of points (x,y) that satisfy the equation: ax2 +bxy+cy2 +dx+ey+f =0, where b2 − 4ac < 0. The distance…
sss2411
  • 1
-1
votes
1 answer

Google OR example for column generation

Are there any examples of the code for the Column generation problem (cutting stock problem or any other problem) using google OR tools in C++?
Nabin Kafle
  • 83
  • 1
  • 11
-1
votes
3 answers

Routing problems with a large amount of points and one constraint

I am currently tackling a routing problem where I have to create daily schedule for workers to repair some installations. There 200,000 installations and a worker can only work 8 hours per fay. The goal is to make optimal routes on a daily basis;…
Charles Verleyen
  • 157
  • 1
  • 1
  • 5
-1
votes
1 answer

I am developing a metrics for risk analysis based on the severity of attacks and attackers skill or knowledge

I am working on a data base of attack patterns which has various attributes like severity of attack, attackers skill, attack likelihood all in the form of values like high, medium and low. I want to develop a metrics for risk analysis based on these…
Malik Nadeem Anwar Mohammad
  • 1
-1
votes
2 answers

What are the real-life areas of implementing Simplex Method of Linear programming?

I would like to find some more or less detailed descriptions of real-life problems that can be successfully solved by Simplex method. Could anyone give me some references to the materials where I can find the descriptions of real-life tasks where…
Kirill Ch
  • 5,496
  • 4
  • 44
  • 65
-3
votes
1 answer

Passing a graph from NetworkX to another function in python

I am using two python libraries for my task. Networkx: I am creating a simple directed graph of 2 nodes & 1 link as follows: G=nx.DiGraph() G.add_node('N1', N1_demand=13) D1_N1=nx.get_node_attributes(G, 'N1_demand') G.add_node('N2',…
Waqas Swati
  • 13
  • 6
-3
votes
1 answer

Solving Minimization with Integar programming

I am asked to solve the following problem: The problem: You were asked to repair a farm house with sheets of plywood. You were given thirty sheets of plywood. (each size = 10ft x 10ft) The house requires 20 circles (radius = 2.5ft ) and 15…
ttd
  • 9
-3
votes
4 answers

Java code error

I'm not a good with java and trying to get implementation from it. I'm running this code, but I got a lot of errors. Main error in StdOut cannot be resolved
user3688368
  • 19
  • 3
1 2 3
…
12
13