Results 11 to 20 of about 58,165 (63)
A Survey for Solving Mixed Integer Programming via Machine Learning [PDF]
Neurocomputing, 2022 This paper surveys the trend of leveraging machine learning to solve mixed integer programming (MIP) problems. Theoretically, MIP is an NP-hard problem, and most of the combinatorial optimization (CO) problems can be formulated as the MIP.
Jiayi Zhang +5 more
semanticscholar +1 more source
Mixed-Integer Programming for Signal Temporal Logic With Fewer Binary Variables [PDF]
IEEE Control Systems Letters, 2022 Signal Temporal Logic (STL) provides a convenient way of encoding complex control objectives for robotic and cyber-physical systems. The state-of-the-art in trajectory synthesis for STL is based on Mixed-Integer Convex Programming (MICP).
Vince Kurtz, Hai Lin
semanticscholar +1 more source
Learning to Select Cuts for Efficient Mixed-Integer Programming [PDF]
Pattern Recognition, 2021 Cutting plane methods play a significant role in modern solvers for tackling mixed-integer programming (MIP) problems. Proper selection of cuts would remove infeasible solutions in the early stage, thus largely reducing the computational burden without ...
Zeren Huang +8 more
semanticscholar +1 more source
, 2021 The planning horizon of small bucket models is often divided into many fictitious micro-periods, with non-zero demand only in the last micro-period of each real (macro-)period.
Waldemar Kaczmarczyk
semanticscholar +1 more source
A computational status update for exact rational mixed integer programming [PDF]
Mathematical programming, 2021 The last milestone achievement for the roundoff-error-free solution of general mixed integer programs over the rational numbers was a hybrid-precision branch-and-bound algorithm published by Cook, Koch, Steffy, and Wolter in 2013.
L. Eifler, Ambros M. Gleixner
semanticscholar +1 more source
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library
Mathematical Programming Computation, 2021 We report on the selection process leading to the sixth version of the Mixed Integer Programming Library, MIPLIB 2017. Selected from an initial pool of 5721 instances, the new MIPLIB 2017 collection consists of 1065 instances.
Ambros M. Gleixner +15 more
semanticscholar +1 more source
A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization
EURO Journal on Computational Optimization, 2021 problem-specific decomposition methods. In this survey article, we review bilevel-tailored approaches that exploit these mixed-integer programming techniques to solve bilevel optimization problems.
Thomas Kleinert +3 more
semanticscholar +1 more source
A mixed-integer programming approach for solving university course timetabling problems
Journal of Scheduling, 2022 This article presents a mixed-integer programming model for solving the university timetabling problem which considers the allocation of students to classes and the assignment of rooms and time periods to each class.
Efstratios Rappos +3 more
semanticscholar +1 more source
Computational aspects of infeasibility analysis in mixed integer programming
Mathematical Programming Computation, 2021 The analysis of infeasible subproblems plays an important role in solving mixed integer programs (MIPs) and is implemented in most major MIP solvers.
Jakob Witzig +2 more
semanticscholar +1 more source
Mixed-integer linear programming based optimization strategies for renewable energy communities
, 2021 Local and renewable energy communities show a high potential for the ef fi cient use of distributed energy technologies at regional levels according to the Clean Energy Package of the European Union. However, until now there are only limited possibilities
Armin Cosic +3 more
semanticscholar +1 more source