Xuan Lin

Curious
Gurobi-versary
Conversationalist
  • Total activity 31
  • Last activity
  • Member since
  • Following 0 users
  • Followed by 0 users
  • Votes 3
  • Subscriptions 5

Activity overview

Latest activity by Xuan Lin
  • Xuan Lin commented,

    Hi Riley, Thanks for the answer! I personally haven't used any GPU-based QP solver. I have heard about some research to accelerate QP solvers using GPUs, for example, this one. I think ADMM is know...

  • Xuan Lin commented,

    Hi Jaromił, Thanks for the answer! I actually didn't know that QPs can be solved with simplex. May I ask a minor question: does the column "unexplored nodes" always goes to 0 as the algorithm termi...

  • Xuan Lin commented,

    Hi Jaromił,   Thanks for the answer! The column It/Node shows the average number of Simplex iterations performed per node, i.e., the average number of Simplex iteration to solve a problem A to opt...

  • Xuan Lin created a post,

    Nodes in MIP logging

    Answered

    Hi, I have a question regarding the explored nodes after reading the MIP Logging. I will start with my understanding of Branch and Bound: Initialize an empty list of relaxed problems L=[]. Put root...

  • Xuan Lin commented,

    Hi Riley, Thanks for the answer! I think using simplex instead of concurrent solvers helps to reduce memory usage. I also managed to reduce the model size by improving the formulation. I have a mor...

  • Xuan Lin created a post,

    Problem with enlarging the model

    Answered

    Hi, I am solving MILP models and trying to scale them up. When I try a smaller model like below, Gurobi quickly goes to the branch and bound procedure which solves the model very fast. I record one...

  • Xuan Lin commented,

    Hi Riley, Yes, what you said is correct, that is why the code I put here is a simplified model for debugging purposes. I have the complete model (~400 lines) that sets lb=ub to various nonzero valu...

  • Xuan Lin commented,

    Hi Riley, Thanks for the feedback and suggestions! I apologize for the complicated code, as I tried to keep the structure of the model to represent the original one. The x0_new[i_x] is always 0 - t...

  • Xuan Lin commented,

    Hi Riley, Does this work: https://drive.google.com/file/d/1vSNy0fVahVJsfrReZzjI9lfIXBEe7sUW/view?usp=sharing? I use the following code to read it into list of np.array: import csvfeas_cuts_offline ...

  • Xuan Lin commented,

    Hi Riley, My apologies for this super late reply. I have condensed my code but unfortunately, it still have ~150 lines. I use the x0=0 initial condition and run for 10 times. This code has 2 models...