Carl Baier

  • Curious
  • Gurobi-versary
  • Thought Leader
  • Total activity 65
  • Last activity
  • Member since
  • Following 0 users
  • Followed by 0 users
  • Votes 1
  • Subscriptions 7

Posts

Recent activity by Carl Baier Recent activity Votes
  • Non-convergence in lexicographic column generation

    Answered

    Hello. i have the following problem with the the following lexicographical model. The master problems look like this:$C_i^v\) and \(\chi_{itk}^v\) are parameter in the MPs and \(\lambda_{iv}\) and ...

  • Farkas Pricing doesnt lead to feasibility

    I am currently trying to initialize my column generation in the root node with Farkas Pricing. I am starting with a completely empty model. My model will look like this. Where \(\Lambda_{ij}\) is t...

  • C1P/TU check in Gurobi

    Answered

    Hello, I wanted to ask if there is a possibility with Gurobi to check if the constraint matrix A has Total Unimodular (TU) or the Consecutive ones property (C1P). Thank you!

  • Branch-n-price implementation complications

    I have the following problem. I have a Nurse Rostering problem that is difficult to solve in reasonable time with large instances (and additional constraints, which I omit here for complexity reaso...

  • Problems adding columns "Only linear constraints allowed"

    Answered

    Hello, this is a follow-up post to this one. I updated my code quite a bit but there are still some problems remaining.  This is my code: from gurobipy import *import gurobipy as guimport pandas ...

  • Rostering problem with column generation

    Answered

    Hello, I would like to solve the following scheduling model with column generation.The indices are \(i\in I: Nurse\), \(s \in S: Shifts\) and \(t \in T: Days\). The decision variables are: \(x_{it...