Zobrazeno 1 - 10
of 31
pro vyhledávání: '"Mark W. Lewis"'
Autor:
Haibo Wang, Gary A. Kochenberger, Yu Du, Mark W. Lewis, Takeshi Tsuyuguchi, Weihong Xie, Fred Glover
Publikováno v:
International Journal of Information Technology & Decision Making. 21:59-81
Finding good solutions to clique partitioning problems remains a computational challenge. With rare exceptions, finding optimal solutions for all but small instances is not practically possible. However, choosing the most appropriate modeling structu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f2444f050738798bd79ca93551d81d7e
https://doi.org/10.1142/s0219622021500504
https://doi.org/10.1142/s0219622021500504
Publikováno v:
Journal of Heuristics. 27:695-717
Ribonucleic acid (RNA) molecules play informational, structural, and metabolic roles in all living cells. RNAs are chains of nucleotides containing bases {A, C, G, U} that interact via base pairings to determine higher order structure and functionali
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::ebd4a04d9c5d877652121cca407d65ff
https://doi.org/10.1007/s10732-021-09471-3
https://doi.org/10.1007/s10732-021-09471-3
Autor:
Mark W. Lewis, Amit Verma
Publikováno v:
Optimization Letters. 14:1557-1569
Pseudo-Boolean functions (PBF) are closed algebraic representations of set functions that are closely related to nonlinear binary optimizations and have numerous applications. Algorithms for PBF of degree two (quadratic) are NP-Hard and third and fou
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::10a95f83757a77649ac9205dc7ddc442
https://doi.org/10.1007/s11590-019-01460-7
https://doi.org/10.1007/s11590-019-01460-7
Autor:
Mark W. Lewis, Amit Verma
Publikováno v:
Discrete Optimization. 44:100594
Quadratic Unconstrained Binary Optimization (QUBO) modeling has become a unifying framework for solving a wide variety of both unconstrained as well as constrained optimization problems. More recently, QUBO (or equivalent − 1 ∕ + 1 Ising Spin) mo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f382b42010bb4f3450f09463d5ac7352
https://doi.org/10.1016/j.disopt.2020.100594
https://doi.org/10.1016/j.disopt.2020.100594
Publikováno v:
European Journal of Operational Research. 265:829-842
The quadratic unconstrained binary optimization (QUBO) problem arises in diverse optimization applications ranging from Ising spin problems to classical problems in graph theory and binary discrete optimization. The use of preprocessing to transform
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e14110556253b86c0d67a9db262dfb2d
https://doi.org/10.1016/j.ejor.2017.08.025
https://doi.org/10.1016/j.ejor.2017.08.025
Autor:
Fred Glover, Mark W. Lewis
Publikováno v:
Networks. 70:79-97
The Quadratic Unconstrained Binary Optimization problem QUBO has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a variety of disciplines that face these problems. A new class of quantum a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c41816f87d0a21a0cd2fdaaf49920d5a
https://doi.org/10.1002/net.21751
https://doi.org/10.1002/net.21751
Publikováno v:
Brain Injury. 31:639-648
To develop an ecologically valid measure of executive functioning (i.e. Planning and Organization, Executive Memory, Initiation, Cognitive Shifting, Impulsivity, Sustained and Directed Attention, Error Detection, Error Correction and Time Management)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8e4f1b2f83c95ebe614d98e2c5b4ecdf
https://doi.org/10.1080/02699052.2017.1283535
https://doi.org/10.1080/02699052.2017.1283535
Publikováno v:
Optimization Letters. 9:1331-1339
The generalized vertex cover problem (GVCP) was recently introduced in the literature and modeled as a binary linear program. GVCP extends classic vertex cover problems to include both node and edge weights in the objective function. Due to reported
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::62ab515bbd94f17fe08b0c4a83a6f003
https://doi.org/10.1007/s11590-015-0851-1
https://doi.org/10.1007/s11590-015-0851-1
Publikováno v:
Annals of Data Science. 1:15-23
In this paper, we investigate a natural nonlinear alternative to a standard linear model for CCP and compare the two models on a set of test problems. Our results show that moderate sized instances of CCP can in fact be solved optimally with modern e
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::daf71b47d292729674c63ea28667be00
https://doi.org/10.1007/s40745-014-0003-y
https://doi.org/10.1007/s40745-014-0003-y
Publikováno v:
International Journal of Operational Research. 36:441
In this paper we focus on the unconstrained binary quadratic optimisation model, maximise xtQx, x binary, and consider the problem of identifying optimal solutions that are robust with respect to perturbations in the Q matrix. We are motivated to fin
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4a5d81b8dd4d1cc86949eed00e92b59c
https://doi.org/10.1504/ijor.2019.10025701
https://doi.org/10.1504/ijor.2019.10025701