J
Jake Weiner
Researcher at RMIT University
Publications - 6
Citations - 32
Jake Weiner is an academic researcher from RMIT University. The author has contributed to research in topics: Combinatorial optimization & Curse of dimensionality. The author has an hindex of 2, co-authored 4 publications receiving 9 citations.
Papers
More filters
Journal ArticleDOI
Generalization of machine learning for problem reduction: a case study on travelling salesman problems
TL;DR: This paper examines the generalization capability of a machine learning model for problem reduction on the classic travelling salesman problems (TSP) and demonstrates that this method can greedily remove decision variables from an optimization problem that are predicted not to be part of an optimal solution.
Journal ArticleDOI
Solving the maximum edge disjoint path problem using a modified Lagrangian particle swarm optimisation hybrid
TL;DR: The LaPSO algorithm, which draws on ideas from both mathematical programming and evolutionary algorithms, is able to outperform both MIP and metaheuristic solvers that only use ideas from one of these areas, making it a “quasi-exact” method.
Proceedings ArticleDOI
Automatic decomposition of mixed integer programs for lagrangian relaxation using a multiobjective approach
TL;DR: This paper presents a new method to automatically decompose general Mixed Integer Programs (MIPs) by representing the constraint matrix for a general MIP problem as a hypergraph and relax constraints by removing hyperedges from the hypergraph.
Journal ArticleDOI
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems
TL;DR: In this paper, the authors examine the generalization capability of a machine learning model for problem reduction on the classic travelling salesman problems (TSP) and demonstrate that their method can greedily remove decision variables from an optimization problem that are predicted not to be part of an optimal solution.
Journal ArticleDOI
Ranking constraint relaxations for mixed integer programs using a machine learning approach
TL;DR: How instance similarity plays a critical role in ML prediction qualities is explored, suggesting that future work in instance classification and the exploration of additional instance features could provide a promising research direction.