Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Deza, Arnaud"'
We present $\textit{Learn2Aggregate}$, a machine learning (ML) framework for optimizing the generation of Chv\'atal-Gomory (CG) cuts in mixed integer linear programming (MILP). The framework trains a graph neural network to classify useful constraint
Externí odkaz:
http://arxiv.org/abs/2409.06559
Mixed-integer rounding (MIR) cutting planes (cuts) are effective at improving the strength of a linear relaxation for mixed-integer linear programming (MIP) problems. The cuts in this family are derived by aggregating constraints then rounding coeffi
Externí odkaz:
http://arxiv.org/abs/2408.08449
It is known that the multiplication of an $N \times M$ matrix with an $M \times P$ matrix can be performed using fewer multiplications than what the naive $NMP$ approach suggests. The most famous instance of this is Strassen's algorithm for multiplyi
Externí odkaz:
http://arxiv.org/abs/2306.01097
Autor:
Deza, Arnaud, Khalil, Elias B.
Publikováno v:
In Joint Conference on Artificial Intelligence, pages 6592-6600 (2023)
We survey recent work on machine learning (ML) techniques for selecting cutting planes (or cuts) in mixed-integer linear programming (MILP). Despite the availability of various classes of cuts, the task of choosing a set of cuts to add to the linear
Externí odkaz:
http://arxiv.org/abs/2302.09166
Autor:
Brown A; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada., Kumar AT; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada., Melamed O; INTREPID Lab, Centre for Addiction and Mental Health, Toronto, ON, Canada.; Department of Family and Community Medicine, University of Toronto, Toronto, ON, Canada., Ahmed I; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada., Wang YH; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada., Deza A; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada., Morcos M; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada., Zhu L; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada., Maslej M; Krembil Centre for Neuroinformatics, Centre for Addiction and Mental Health, Toronto, ON, Canada., Minian N; INTREPID Lab, Centre for Addiction and Mental Health, Toronto, ON, Canada.; Department of Family and Community Medicine, University of Toronto, Toronto, ON, Canada.; Campbell Family Mental Health Research Institute, Centre for Addiction and Mental Health, Toronto, ON, Canada.; Department of Pharmacology and Toxicology, University of Toronto, Toronto, ON, Canada.; Institute of Medical Sciences, University of Toronto, Toronto, ON, Canada., Sujaya V; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada., Wolff J; INTREPID Lab, Centre for Addiction and Mental Health, Toronto, ON, Canada., Doggett O; Faculty of Information, University of Toronto, Toronto, ON, Canada., Iantorno M; Faculty of Information, University of Toronto, Toronto, ON, Canada., Ratto M; Faculty of Information, University of Toronto, Toronto, ON, Canada., Selby P; INTREPID Lab, Centre for Addiction and Mental Health, Toronto, ON, Canada.; Department of Family and Community Medicine, University of Toronto, Toronto, ON, Canada.; Dalla Lana School of Public Health, University of Toronto, Toronto, ON, Canada., Rose J; The Edward S Rogers Sr Department of Electrical & Computer Engineering, University of Toronto, Toronto, ON, Canada.; INTREPID Lab, Centre for Addiction and Mental Health, Toronto, ON, Canada.
Publikováno v:
JMIR mental health [JMIR Ment Health] 2023 Oct 17; Vol. 10, pp. e49132. Date of Electronic Publication: 2023 Oct 17.