Questions tagged [implementation]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
0 answers

How Widespread Is the Application of MDPs in Medical Decision Making?

I'm curious about the current prevalence of Markov Decision Processes (MDPs) in medical decision-making. I've seen several research papers on this topic but was unable to find evidence of real-world ...
mdslt's user avatar
  • 615
0 votes
2 answers

Tips for implementing Benders Decomposition in C++?

currently I am working on implementing Benders Decomposition for a large-scale stochastic MIP in C++ using the CPLEX Solver. I've been spending the last couple of months learning the programming ...
Arctic_Skill's user avatar
0 votes
1 answer

Trouble implementing a line-search algorithm

I am trying to implement a simple line-search algorithm in Julia. I am new to Julia programming, so I am learning it on the go. I'd like to ask for some help, if possible, to correct an error while ...
Quasar's user avatar
  • 203
8 votes
5 answers

Paper suggestions on local search algorithms

I am looking for papers (or any resources) that go deep into the details of implementing local search algorithms. I don't want an introductory paper on the subject. Rather, I would prefer a survey ...
Approximations's user avatar
2 votes
1 answer

Generating a different optimal solution from CPLEX for each run

I recently chanced upon the idea of solution diversity through the setting of random seeds within CPLEX. However, the documentation page on the settings does not shed any light with regard to the ...
Mike's user avatar
  • 707
2 votes
1 answer

Recommended python solver for an online optimization problem

I need to implement a load scheduling algorithm that involves solving an online optimisation problem from a research paper for my Real time systems course. This convex optimisation problem is setup ...
Jose_Peeterson's user avatar
2 votes
2 answers

implementation of heuristics using C++ to solve operations research problems

can anyone suggest some good books with the implementation of heuristics and matheuristics using C++ to solve operations research problems especially routing problems such as TSP and VRP. also, I need ...
Bhr's user avatar
  • 455
4 votes
1 answer

Column generation when intractable variables appear in the objective function

Is it possible to implement a column generation for a problem that the variables in the "complicating" constraint appear in the objective function? Suppose the MIP is: \begin{align} z = \...
Mostafa's user avatar
  • 2,086
2 votes
1 answer

Defining and comparing utilization rates for delivery service

I'm currently working on a case for a food delivery service and wondered whether my notion of "driver utilization" makes any sense. My data set contains an hourly overview of the number of active ...
HubHu's user avatar
  • 23
9 votes
1 answer

Check which constraints are violated (Concert - Cplex Studio 12.10 - C++)

Currently, I am working on the implementation of a formulation for an optimization problem, at the moment I already have the MIP formulation implemented in C++ using Cplex studio 12.10 with the ...
Matheus Diógenes Andrade's user avatar
7 votes
1 answer

Design choices on how to implement several algorithms for the same problem

When one is interested in solving a problem but considering different objective functions the choice is easy, a class for problem, a class for solution and a class by algorithm then in the main ...
Antarctica's user avatar
  • 2,907
3 votes
2 answers

Problem with big-M in CPLEX OPL

I have a model for the no-wait flow shop scheduling problem, that utilizes the linear ordering variables, and there is a constraint with big-M. When I implement the model in ...
Mostafa's user avatar
  • 2,086
16 votes
4 answers

Branch and Bound Implementation

Branch and Bound (B&B) is a general solution approach to solve combinatorial optimisation problems. I was wondering how B&B is implemented in practice. Although it may be relevant, but I am ...
rasul's user avatar
  • 2,140
25 votes
7 answers

List of Implementations for common OR problems

For the TSP there famously is the concord solver ( which is argubly the fastest exact solver for the TSP. There are many other problems that also show ...
PSLP's user avatar
  • 2,401