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:
Research Article
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
_version_ 1785122908633300992
author Lin, Bertrand M.T.
Lin, Shin-Mei
Shyu, Shyong Jian
author_facet Lin, Bertrand M.T.
Lin, Shin-Mei
Shyu, Shyong Jian
author_sort Lin, Bertrand M.T.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-10585226
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-105852262023-10-20 Optimization applications of Goldbach's conjecture Lin, Bertrand M.T. Lin, Shin-Mei Shyu, Shyong Jian Heliyon Research Article 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. Elsevier 2023-10-05 /pmc/articles/PMC10585226/ /pubmed/37867794 http://dx.doi.org/10.1016/j.heliyon.2023.e20550 Text en © 2023 The Author(s) https://creativecommons.org/licenses/by-nc-nd/4.0/This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
spellingShingle Research Article
Lin, Bertrand M.T.
Lin, Shin-Mei
Shyu, Shyong Jian
Optimization applications of Goldbach's conjecture
title Optimization applications of Goldbach's conjecture
title_full Optimization applications of Goldbach's conjecture
title_fullStr Optimization applications of Goldbach's conjecture
title_full_unstemmed Optimization applications of Goldbach's conjecture
title_short Optimization applications of Goldbach's conjecture
title_sort optimization applications of goldbach's conjecture
topic Research Article
url 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
work_keys_str_mv AT linbertrandmt optimizationapplicationsofgoldbachsconjecture
AT linshinmei optimizationapplicationsofgoldbachsconjecture
AT shyushyongjian optimizationapplicationsofgoldbachsconjecture

Ejemplares similares