• Drawing with SAT: four methods and A tool for producing railway infrastructure schematics 

      Luteberget, Bjørnar Steinnes; Johansen, Christian (Peer reviewed; Journal article, 2021)
      Schematic drawings showing railway tracks and equipment are commonly used to visualize railway operations and to communicate system specifications and construction blueprints. Recent advances in on-line collaboration and ...
    • Feasibility Jump: an LP-free Lagrangian MIP heuristic 

      Luteberget, Bjørnar Steinnes; Sartor, Giorgio (Peer reviewed; Journal article, 2023)
      We present Feasibility Jump (FJ), a primal heuristic for mixed-integer linear programs (MIP) using stochastic guided local search over a Lagrangian relaxation. The method is incomplete: it does not necessarily produce ...
    • SAT modulo discrete event simulation applied to railway design capacity analysis 

      Luteberget, Bjørnar Steinnes; Claessen, Koen; Johansen, Christian; Steffen, Martin (Peer reviewed; Journal article, 2021)
      This paper proposes a new method of combining SAT with discrete event simulation. This new integration proved useful for designing a solver for capacity analysis in early phase railway construction design. Railway capacity ...