A mixed-integer linear programming reduction of disjoint bilinear programs via symbolic variable elimination

• Main Authors: JEONG, Jihwan, SANNER, Scott, KUMAR, Akshat
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Bilinear programming; Symbolic variable elimination; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/8090; https://ink.library.smu.edu.sg/context/sis_research/article/9093/viewcontent/978_3_031_33271_5_6_pv.pdf
• Institution: Singapore Management University

A disjointly constrained bilinear program (DBLP) has various practical and industrial applications, e.g., in game theory, facility location, supply chain management, and multi-agent planning problems. Although earlier work has noted the equivalence of DBLP and mixed-integer linear programming (MILP)...