Operations Research Questions, Problems & Solutions : TransWikia.com ~ Page 5

Conditions required for strong duality to hold for SDPs

According to Wikipedia, strong duality holds when "the primal optimal objective and the dual optimal objective are equal." What are the necessary conditions for strong duality to...

Asked on 08/19/2021

1 answer

Relationship between extreme points and optimal solutions of SDPs

Consider this to be our SDP problem: Minimize $langle C, X rangle$ such that$langle A_i, X rangle ge b_i$ for all $i in [m]$ and$X...

Asked on 08/19/2021

1 answer

How to parallelize metaheuristics algorithms (Island Model)?

I have different metaheuristics (Tabu search, Simulated annealing, Iterated local search) solving an optimization problem (a variant of the resource-constrained project scheduling problem). Each metaheuristic is implemented separately in Python....

Asked on 08/19/2021 by Antarctica

1 answer

Can we get closed form solution for such a problem?

begin{align}min&quadsum_{i=1}^Nfrac{A_i}{x_i}\text{s.t.}&quadsum x_i le X\&quad x_i ge 0end{align} wherein $A_i>0, (iin{1,dots,N})$ is constant, $x_i, (iin{1,dots,N})$ is a continuous optimization variable....

Asked on 08/19/2021

1 answer

Can we use reinforcement learning and convex optimization to solve an optimization problem?

For an optimization problem, there are multiple-type variables should be optimized. Can we use the convex optimization method to solve a subproblem of partial variables, and then, with the obtained...

Asked on 08/19/2021 by qinqinxiaoguai

2 answer

Nonlinear integer (0/1) programming solver

I have the following optimisation problem.begin{align}max&quadsum_isum_jsum_k x_{ji}y_{kj} operatorname{cost}(i,k)\text{s.t.}&quadsum_j x_{ji}=1quadforall i\&quadsum_k y_{kj}=1quadforall jend{align} Please suggest any solver for this. The cost function is stored in a matrix....

Asked on 03/01/2021 by Rajya

6 answer

How can I find the shortest path for all nodes in a graph from a source $s$?

This is the shortest path problem. I've used a model where we can find the shortest path between the source and a specified destination. The idea behind this model is...

Asked on 03/01/2021 by WindBreeze

1 answer