Results 21 to 30 of about 58,165 (63)
MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment [PDF]
Computer Vision and Pattern Recognition, 2020 We present a convex mixed-integer programming formulation for non-rigid shape matching. To this end, we propose a novel shape deformation model based on an efficient low-dimensional discrete model, so that finding a globally optimal solution is tractable
Florian Bernard +2 more
semanticscholar +1 more source
On Mixed-Integer Programming Formulations for the Unit Commitment Problem
INFORMS journal on computing, 2020 We provide a comprehensive overview of mixed-integer programming formulations for the unit commitment (UC) problem. UC formulations have been an especially active area of research over the past 12 years due to their practical importance in power grid ...
Bernard Knueven +2 more
semanticscholar +1 more source
Mixed-integer programming in motion planning
Annual Reviews in Control, 2020 This paper presents a review of past and present results and approaches in the area of motion planning using MIP (Mixed-integer Programming). Although in the early 2000s MIP was still seen with reluctance as method for solving motion planning-related ...
Daniel-Mihail Ioan +4 more
semanticscholar +1 more source
Algorithms for generating Pareto fronts of multi-objective integer and mixed-integer programming problems [PDF]
Engineering optimization (Print), 2019 Multi-objective integer or mixed-integer programming problems typically have disconnected feasible domains, making the task of constructing an approximation of the Pareto front challenging.
R. Burachik, C. Kaya, M. Rizvi
semanticscholar +1 more source
Identifying Critical Neurons in ANN Architectures using Mixed Integer Programming [PDF]
Integration of AI and OR Techniques in Constraint Programming, 2020 We introduce a mixed integer program (MIP) for assigning importance scores to each neuron in deep neural network architectures which is guided by the impact of their simultaneous pruning on the main learning task of the network. By carefully devising the
M. Elaraby, Guy Wolf, Margarida Carvalho
semanticscholar +1 more source
Mixed-integer programming techniques for the connected max-k-cut problem
Mathematical Programming Computation, 2020 We consider an extended version of the classical Max-k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength ...
Christopher Hojny +3 more
semanticscholar +1 more source
Mixed-integer programming models for optimal constellation scheduling given cloud cover uncertainty
European Journal of Operational Research, 2019 We consider the problem of scheduling observations on a constellation of remote sensors, to maximize the aggregate quality of the collections obtained. While automated tools exist to schedule remote sensors, they are often based on heuristic scheduling ...
Christopher G. Valicka +6 more
semanticscholar +1 more source
Mathematical optimization in classification and regression trees. [PDF]
Top (Berl), 2021 Carrizosa E +2 more
europepmc +1 more source
Scalable branching on dual decomposition of stochastic mixed-integer programming problems
Mathematical Programming Computation, 2022 Kibaek Kim, B. Dandurand
semanticscholar +1 more source