frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open in hackernews

Adding a directional cost bias to a TSP heuristic reveals better local optima

https://tsp.uncledroid.app
4•Abhijit8086•6d ago

Comments

Abhijit8086•6d ago
Follow-up to a TSP solver I posted a few days ago. Added a directional ("wind") cost bias mainly for visual variety — it turned out to change which local optimum the greedy construction phase lands on. Systematic testing across the algorithm's eight strategies found consistent 3–8% improvements in seven of them; the eighth (convex-hull seeding) showed zero variation, which serves as a clean control confirming the effect is real. Also added a terrain mode with variable-speed zones. Paper, video, and a fully independently-verified case study with downloadable instance files here: tsp.uncledroid.app/paper2.pdf. Demo: tsp.uncledroid.app

video youtu.be/7z6nllJW--o

“I just chose words carefully”

https://unsung.aresluna.org/i-just-chose-words-carefully/
338•zdw•3h ago•86 comments

Creepy Crawlies

https://people.kernel.org/monsieuricon/creepy-crawlies
949•zdw•1d ago•457 comments

Matrox: Graphics for Professionals

https://www.abortretry.fail/p/matrox
34•BirAdam•3h ago•3 comments

Haiku R1/beta6 has been released

https://www.haiku-os.org/news/2026-08-26_haiku_r1_beta6
263•metrofun•10h ago•80 comments

Understanding ChatGPT Work

https://simonwillison.net/2026/Aug/30/understanding-chatgpt-work/
42•gmays•1h ago•17 comments

Cores in space: The core memory module from a 1980 Spacelab computer

https://www.righto.com/2026/08/spacelab-core-memory.html
82•pwg•6h ago•13 comments

Show HN: NFC Energy-Harvesting PCB Business Card with an MCU

https://wilsonharper.net/projects/businesscard/
116•WilsonHarper•2d ago•12 comments

Sort branches by last commit date

https://ryangreenberg.com/til/git-branches-by-commit-date/
90•speckx•5d ago•34 comments

Continuous Diffusion Language Models (CDLM's)

https://sander.ai/2026/08/24/continuous-dlms.html
61•peter_d_sherman•5h ago•23 comments

Why open source rocks – a new SM750 (Silicon Motion GPU) HDMI Driver

https://github.com/KodeMunkie/sm750hdmifb
76•SillyUsername•7h ago•34 comments

Commercially Available Bike Generators Are Not Sustainable (2011)

https://solar.lowtechmagazine.com/2011/05/bike-powered-electricity-generators-are-not-sustainable/
33•baud147258•4d ago•25 comments

How to build a diffusion language model

https://kuleshov-group.github.io/blog/blog/2026/how-to-build-a-diffusion-language-model/
13•volodia•3h ago•0 comments

Relm4 makes developing beautiful cross-platform applications idiomatic

https://relm4.org/
16•Bluestein•4d ago•7 comments

Hacking IKEA Furniture

https://greenlightning.eu/diy/hacking-ikea-furniture/
273•greenlightning•15h ago•186 comments

Coordination Headwind: How Organizations Are Like Slime Molds

https://komoroske.com/slime-mold/
134•rzk•10h ago•45 comments

Dad’s Custom Atari Peripherals

https://www.goto10retro.com/p/dads-custom-atari-peripherals
104•rbanffy•3d ago•14 comments

It takes 5 cloud services to hear my doorbell

https://blog.vghaisas.com/rube-goldberg-doorbell/
10•vghaisas•2d ago•1 comments

Arbitrary code execution in QubesOS via copy-to-VM error reporting backchannel

https://www.qubes-os.org/news/2026/08/29/qsb-118/
210•vntok•17h ago•84 comments

How would you know whether an ancient culture had zero?

https://www.johndcook.com/blog/2026/08/21/ancient-number-system/
27•ibobev•3d ago•4 comments

Startup Anti-Patterns

https://www.itamarnovick.com/intro-to-startup-anti-pattern-series/
86•rzk•10h ago•49 comments

Zig: Pointer Stability for ArrayLists

https://ziglang.org/devlog/2026/#2026-08-27
88•tosh•12h ago•63 comments

Adding a directional cost bias to a TSP heuristic reveals better local optima

https://tsp.uncledroid.app
4•Abhijit8086•6d ago•1 comments

Longest Straight Line Paths on Water or Land on the Earth (2018)

https://arxiv.org/abs/1804.07389
195•joebig•18h ago•56 comments

Artie (YC S23) Is Hiring Technical AES

https://www.artie.com/careers?ashby_jid=e87b84d2-78b3-41a3-937a-47e83643cdf1
1•j-cheong•9h ago

Omarchy: Any User Process Can Escalate to Root

https://0xcc.io/posts/omarchy-root-creds/
441•trap0xcc•10h ago•420 comments

Electric rain can eat through metal

https://www.scientificamerican.com/article/electric-rain-can-eat-through-metal/
100•sohkamyung•3d ago•20 comments

Quest for the Eternal Dock – Lambdock

https://jointhefreeworld.org/blog/articles/gnu-linux/quest-for-eternal-dock/index.html
15•signa11•2d ago•3 comments

European Commission Revives Push for Encryption Backdoors in ProtectEU Strategy

https://reclaimthenet.org/eu-protecteu-strategy-encryption-backdoor-law-enforcement
370•nickslaughter02•11h ago•156 comments

Synchronisation and SMPTE timecode (time code)

https://www.philrees.co.uk/articles/timecode.htm
40•sublinear•2d ago•13 comments

Automating Immersive Reading

https://smoores.dev/post/automating_immersive_reading/
93•smoores•15h ago•42 comments