Det er ikke påkrevet at en Golomblinjal skal kunne gi distansene opp til dens lengde, men om den gjør det, så kalles den . Det har blitt bevist at det ikke eksisterer perfekte Golomblinjaler for fem eller flere markører. En Golomblinjal er om det ikke finnes kortere Golomblinjaler med samme orden (antall markører). Å lage Golomblinjaler er enkelt, men å finne den optimale Golomblinjalen for en gitt orden er beregningsmessig meget utfordrende. Distributed.net har gjennomført massivt distriuerte parallelle søk for optimale orden-24, orden-25, orden-26 og orden-27 Golomblinjaler, og har bekreftet de anslåtte optimale kandidatene . Distributed.net har også planlagt å finne/bekrefte en optimal Golomblinjal for orden-28. Det var forventet at Golomblinjalene for orden-27 og orden-28 tok kortere tid å finne/bekrefte enn de foregående prosjektene, grunnet oppdagelsen av forbedrede algoritmer.