cycle

Deciding Feasibility of a Booking in the European Gas Market on a Cycle is in P for the Case of Passive Networks

  • Martine Labbé
  • Martin Schmidt
  • Johannes Thürauf
  • Fränk Plein
    • Categories Applications - OR and Management Sciences, Network Optimization Tags , , , , ,

    We show that the feasibility of a booking in the European entry-exit gas market can be decided in polynomial time on single-cycle networks that are passive, i.e., do not contain controllable elements. The feasibility of a booking can be characterized by solving polynomially many nonlinear potential-based flow models for computing so-called potential-difference maximizing load flow … Read more

    Branch-and-cut-and-price for the Cardinality-constrained Multi-cycle Problem in Kidney Exchange

  • Edward Lam
  • Vicky Mak-Hau
    • Categories Biomedical Applications, Branch and Cut Algorithms, Graphs and Matroids Tags , , , , , , ,

    The establishment of kidney exchange programs has dramatically improved rates for kidney transplants by matching donors to compatible patients who would otherwise fail to receive a kidney for transplant. Rather than simply swapping kidneys between two patient-donor pairs, having multiple patient-donors pairs simultaneously donate kidneys in a cyclic manner enables all participants to receive a … Read more