Operations Research Stack Exchange
Operations Research Stack Exchange

Most Popular

more tags
1500 questions
9
votes
2 answers

Softwares for Operations Research. Is Excel Outdated or Useless for the OR industry?

I am looking over for softwares recommendation in Introduction to Operations Research Hillier 11th, there are tens of options for learn and apply OR theory using software. I normally check how much focus have a book about a specific topic, counting…
rubengavidia0x
  • 404
  • 2
  • 11
9
votes
5 answers

Do better construction heuristics increase the performance of improvement heuristics?

Improvement heuristics for the TSP like 2-Opt need construction heuristics (also called constructive heuristics) like the Nearest Neighbour to start. Intuitively, I would say that a better construction heuristic leads on average to better results…
maxmitz
  • 659
  • 3
  • 11
9
votes
2 answers

MINLP involving integrals, sparse matrices and CDF of random variables. Best environment?

INTRODUCTION My research often involves solving MINLP problems with few constraints (usually two) and not many variables (say between one and three integer ones, and between one and five real-valued ones). The bottlenecks of these problems are the…
Vicent
  • 191
  • 3
9
votes
2 answers

Are there small LPs out there?

A fair share of academic research and software development focuses on solving ever-larger problems, particularly when it comes to LPs. I am however curious to know in what contexts and to what extent small LPs are solved in practice. Let's say…
mtanneau
  • 4,123
  • 11
  • 24
9
votes
4 answers

Solving MIP in Java with free software

I would like to solve mixed integer programs in Java. I need an approach that relies purely on software that is free (not only for academic use, but also for people outside academia). What would be the best approach for that?
J Fabian Meier
  • 1,110
  • 8
  • 17
9
votes
3 answers

No-good cuts for general integer variables

Question: Suppose we have an integer program $\min\{c^\top{x}\mid{Ax\leq{b}},x\in\mathbb{Z}_+^n\}$, and suppose that $x^*$ is a feasible solution for this IP (or even that $x^*$ is an extreme point of the convex hull of the feasible region). Is…
David M.
  • 2,077
  • 9
  • 26
9
votes
1 answer

Is there a book about the history of linear programming?

Is there any book about the history of linear programming? I would like to know more about the persons involved in the beginning of the field. I know about Kantorovich, Dantzig and Von Neumann, but I'm searching for a book that organizes the history…
CuriousBit
  • 91
  • 2
9
votes
3 answers

Objective Integrality Cuts

Consider a mixed integer linear program with an objective function that includes only integer variables. Objective integrality cuts are known as a class of valid inequalities that can be added to strengthen such a formulation: If the objective…
rasul
  • 2,140
  • 7
  • 23
9
votes
1 answer

How to get all the facet inequalities from a set of valid inequalities?

For a given set of valid inequalities $\cal V$ $$ \left\{\sum_{i}^n w_k x_i + c_k \le 0\right\}_k $$ we can obtain a polyhedron $P$ in $n$-dimensional space. It's known that the polyhedron $P$ can be either represented by its vertices, which is…
Eden Harder
  • 191
  • 2
9
votes
3 answers

Can I use 'SCIP' solver for PYOMO?

I have an MINLP problem to solve where I was initially using 'ipopt' solver but the solution was not sticking to 'binary/boolean/integer' domain type for a variable. I am not sure which free solver would be good to go? Also, I understand 'SCIP' is…
Nikita Agrawal
  • 103
  • 1
  • 6
9
votes
1 answer

Adding a constraint in constraint programming

Is it true that the more we add constraint to a constraint programming solver the more efficient it will be? How does this compare to adding constraints in integer programming solvers.
Best_fit
  • 567
  • 2
  • 9
9
votes
3 answers

What is good introductory literature on (meta)heuristics?

What textbook/articles would you use to introduce heuristics and meta-heuristics to OR students? Assume they have already seen some OR (e.g., LP and MILP).
k88074
  • 1,661
  • 8
  • 18
9
votes
2 answers

Facility Location Problem over Continuous Space

I am reviewing the facility location problem (FLP) literature. Here, Daskin and Dean (2004) provided a short literature on discrete space FLPs, which was useful to distinguish different types of models with varying objectives. Chopra and Meindl…
tcokyasar
  • 1,249
  • 5
  • 12
9
votes
3 answers

Constraint programming resources

I am looking for resources to learn constraint programming. I will divide the resources I am looking for in three types: Modeling Is there resources (books, articles, courses, etc.) that are equivalent to Model Building in Mathematics by Paul…
Joffrey L.
  • 963
  • 6
  • 14
9
votes
2 answers

How to convince people that OR can help them?

When talking to people who are not familiar with what OR is and what it is about, and you want to convince them that it might be useful for them/their industry, what do you tell them in order to convince them to do a project with you? Or if you have…
user3680510
  • 3,655
  • 6
  • 26
1 2 3
…
99 100