Mark W. Lewis

Publication Activity (10 Years)

Years Active: 2001-2022
Publications (10 Years): 16

Top Topics

Pseudo Boolean Functions

Empirical Analysis

Robust Optimization

Top Venues

Int. J. Inf. Technol. Decis. Mak.

Discret. Optim.

Publications

Amit Verma, Mark W. Lewis
Penalty and partitioning techniques to improve performance of QUBO solvers. Discret. Optim. 44 (Part) (2022)
Yu Du, Gary A. Kochenberger, Fred W. Glover, Haibo Wang, Mark W. Lewis, Weihong Xie, Takeshi Tsuyuguchi
Solving Clique Partitioning Problems: A Comparison of Models and Commercial Solvers. Int. J. Inf. Technol. Decis. Mak. 21 (1) (2022)
Amit Verma, Mark W. Lewis, Gary A. Kochenberger
Efficient QUBO transformation for Higher Degree Pseudo Boolean Functions. CoRR (2021)
Amit Verma, Mark W. Lewis
Goal Seeking Quadratic Unconstrained Binary Optimization. CoRR (2021)
Amit Verma, Mark W. Lewis
QUBO transformation using Eigenvalue Decomposition. CoRR (2021)
Amit Verma, Mark W. Lewis
Constraint Programming to Discover One-Flip Local Optima of Quadratic Unconstrained Binary Optimization Problems. CoRR (2021)
Amit Verma, Mark W. Lewis
Variable Reduction For Quadratic Unconstrained Binary Optimization. CoRR (2021)
Mark W. Lewis, Amit Verma, Rick Hennig
Predicting 3D RNA Folding Patterns via Quadratic Binary Optimization. CoRR (2021)
Mark W. Lewis, Amit Verma, Todd T. Eckdahl
Qfold: a new modeling paradigm for the RNA folding problem. J. Heuristics 27 (4) (2021)
Amit Verma, Mark W. Lewis
Optimal quadratic reformulations of fourth degree Pseudo-Boolean functions. Optim. Lett. 14 (6) (2020)
Fred W. Glover, Mark W. Lewis, Gary A. Kochenberger
Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems. Eur. J. Oper. Res. 265 (3) (2018)
Mark W. Lewis, Fred W. Glover
Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis. CoRR (2017)
Mark W. Lewis, Gary A. Kochenberger, John Metcalfe
Robust Optimization of Unconstrained Binary Quadratic Problems. CoRR (2017)
Mark W. Lewis, Fred W. Glover
Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis. Networks 70 (2) (2017)
Fred W. Glover, Mark W. Lewis, Gary A. Kochenberger
Logical and Inequality Implications for Reducing the Size and Complexity of Quadratic Unconstrained Binary Optimization Problems. CoRR (2017)
Mark W. Lewis
A Diversified Multi-Start Algorithm for Unconstrained Binary Quadratic Problems Leveraging the Graphics Processor Unit. CoRR (2017)
Gary A. Kochenberger, Mark W. Lewis, Fred W. Glover, Haibo Wang
Exact solutions to generalized vertex covering problems: a comparison of two models. Optim. Lett. 9 (7) (2015)
Gary A. Kochenberger, Jin-Kao Hao, Fred W. Glover, Mark W. Lewis, Zhipeng Lü, Haibo Wang, Yang Wang
The unconstrained binary quadratic programming problem: a survey. J. Comb. Optim. 28 (1) (2014)
Mark W. Lewis, Gary A. Kochenberger
Graph Bisection Modeled as Cardinality Constrained Binary quadratic Task Allocation. Int. J. Inf. Technol. Decis. Mak. 12 (2) (2013)
Mark W. Lewis, Barbara Jo White
SOLO: A Linear Ordering Approach to Path Analysis of Web Site Traffic. INFOR Inf. Syst. Oper. Res. 50 (4) (2012)
Mark W. Lewis, Gary A. Kochenberger
A two-stage approach to solving large capacitated task allocation problems. Int. J. Math. Model. Numer. Optimisation 1 (4) (2010)
Bahram Alidaee, Gary A. Kochenberger, Karen R. Lewis, Mark W. Lewis, Haibo Wang
Computationally attractive non-linear models for combinatorial optimisation. Int. J. Math. Oper. Res. 1 (1/2) (2009)
Haibo Wang, Gary A. Kochenberger, Bahram Alidaee, Mark W. Lewis
Solving the market split problem via branch-and-cut. Int. J. Math. Model. Numer. Optimisation 1 (1/2) (2009)
Mark W. Lewis
On the use of guided design search for discovering significant decision variables in the fixed-charge capacitated multicommodity network design problem. Networks 53 (1) (2009)
Mark W. Lewis, Gary A. Kochenberger, Bahram Alidaee
A new modeling and solution approach for the set-partitioning problem. Comput. Oper. Res. 35 (3) (2008)
Bahram Alidaee, Gary A. Kochenberger, Karen R. Lewis, Mark W. Lewis, Haibo Wang
A new approach for modeling and solving set packing problems. Eur. J. Oper. Res. 186 (2) (2008)
Mark W. Lewis, Karen R. Lewis, Barbara Jo White
Guided design search in the interval-bounded sailor assignment problem. Comput. Oper. Res. 33 (2006)
Mark W. Lewis, Bahram Alidaee, Gary A. Kochenberger
to model and solve the uncapacitated task allocation problem. Oper. Res. Lett. 33 (2) (2005)
Jeffery L. Kennington, Mark W. Lewis
The Path Restoration Version of the Spare Capacity Allocation Problem with Modularity Restrictions: Models, Algorithms, and an Empirical Analysis. INFORMS J. Comput. 13 (3) (2001)