Results 11 to 20 of about 399,469 (371)
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
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
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
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
Applications of Stochastic Mixed-Integer Second-Order Cone Optimization
IEEE Access, 2022 Second-order cone programming problems are a tractable subclass of convex optimization problems that can be solved using polynomial algorithms. In the last decade, stochastic second-order cone programming problems have been studied, and efficient ...
Baha Alzalg, Hadjer Alioui
doaj +1 more source
Integration of P-hub Location Problem and 3M Supply Chain [PDF]
International Journal of Supply and Operations Management, 2019 The present study proposes an integrated model for hub location problem in a Multi-location, Multi-period, Multi-commodity (3M), three echelon supply chain. The problem is formulated as a mixed integer programming model and solved using GAMS software. As
M.B. Fakhrzad +3 more
doaj +2 more sources
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
Exact solution approaches for the workload smoothing in assembly lines
Engineering Science and Technology, an International Journal, 2021 In this paper, the problem of minimizing the smoothness index for an assembly line given a fixed cycle time and the number of workstations is studied. This problem which is known as the workload smoothing line balancing problem (WSLBP) is a mixed-integer
Derya Dinler, Mustafa Kemal Tural
doaj +1 more source