Optimization applications of Goldbach's conjecture

Bertrand M.T. Lin*, Shin Mei Lin, Shyong Jian Shyu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article numbere20550
JournalHeliyon
Volume9
Issue number10
DOIs
StatePublished - Oct 2023

Keywords

  • Construction heuristics
  • Design of base components
  • Goldbach's conjecture
  • Integer programming

Fingerprint

Dive into the research topics of 'Optimization applications of Goldbach's conjecture'. Together they form a unique fingerprint.

Cite this