Cargando…

Optimization applications of Goldbach's conjecture

Goldbach's conjecture is an unsolved legendary problem. In this paper, we investigate an optimization problem as an attempt to discuss potential applications of the conjecture. In an optimization perspective, the research question, modelled from design of base components, is to select a minimum...

Descripción completa

Detalles Bibliográficos
Autores principales: Lin, Bertrand M.T., Lin, Shin-Mei, Shyu, Shyong Jian
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10585226/
https://www.ncbi.nlm.nih.gov/pubmed/37867794
http://dx.doi.org/10.1016/j.heliyon.2023.e20550
Descripción
Sumario:Goldbach's conjecture is an unsolved legendary problem. In this paper, we investigate an optimization problem as an attempt to discuss potential applications of the conjecture. In an optimization perspective, the research question, modelled from design of base components, is to select a minimum number of primes to span a given set of target even integers. We formally define the problem, propose integer programming formulations, and develop solution procedures, which are then tested through a computational study.