Bilevel integer programming on a Boolean network for discovering critical genetic alterations in cancer development and therapy

DOI10.1016/j.ejor.2021.10.019zbMath1495.92032OpenAlexW3206095108MaRDI QIDQ2116889

Kyungduk Moon, Steve Kwon, Kangbok Lee, Sunil Chopra

Publication date: 18 March 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2021.10.019

zbMATH Keywords

bioinformaticsbranch and bound algorithmbilevel programmingBoolean network

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Medical applications (general) (92C50) Biochemistry, molecular biology (92C40)

Related Items

Tackling universal properties of minimal trap spaces of Boolean networks

Uses Software

• Gurobi
• BoolNet
• Ginsim
• GitHub
• MaBoSS

Cites Work

• Unnamed Item
• An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions
• Learning Boolean logic models of signaling networks with ASP
• Enhanced exact algorithms for discrete bilevel linear problems
• Dynamically consistent reduction of logical regulatory graphs
• Logic and integer programming
• Links between linear bilevel and mixed 0-1 programming problems
• Reduction of Boolean network models
• On the use of intersection cuts for bilevel optimization
• An enhanced branch-and-bound algorithm for bilevel integer linear programming
• A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation
• Modeling, inference and optimization of regulatory networks based on time series data
• Algorithms and applications for a class of bilevel MILPs
• Intersection Cuts for Bilevel Optimization
• A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs
• The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem
• The Mixed Integer Linear Bilevel Programming Problem
• Number of Fixed Points and Disjoint Cycles in Monotone Boolean Networks
• Minimal intervention strategies in logical signaling networks with ASP
• Integer Linear Programming in Computational and Systems Biology
• Mapping multivalued onto Boolean dynamics
• A survey on mixed-integer programming techniques in bilevel optimization