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


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
Issue number10
StatePublished - Oct 2023


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


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

Cite this