News for hackers. Stuff that matters.
Re:GravOpt – optimizer hits 99.9999% MAX-CUT in 100 steps by DREDREG on Thursday November 20, 2025 @02:25AM (#45989900)
Hey HN,

Just released GravOpt – a weird physics-inspired optimizer that consistently hits 99.9999% on MAX-CUT in 100 steps and 1.6 s on CPU.

Reproducible 9-line script (beats the 0.878 Goemans-Williamson guarantee by +12.2%):

pip install gravopt networkx torch from gravopt import GravOptAdaptiveE_QV import torch, networkx as nx

G = nx.erdos_renyi_graph(12, 0.5, seed=42) params = torch.nn.Parameter(torch.randn(12)0.1) opt = GravOptAdaptiveE_QV([params], lr=0.02) for _ in range(100): opt.zero_grad() loss = sum(0.5(1-torch.cos(params[i]-params[j])) for i,j in G.edges()) loss.backward() opt.step() ratio = (len(G.edges()) - loss.item()) / len(G.edges()) print(f"MAX-CUT: {ratio:.10%}") # → 99.9999xxxx%

Already getting DMs from Oil & Gas engineers and enterprise R&D (India + Russia). Would love brutal feedback and bigger graphs.

GitHub: https://github.com/Kretski/GravOptAdaptiveE PyPI: pip install gravopt Preprint: https://vixra.org/abs/2511.17607773

Re:GravOpt – optimizer hits 99.9999% MAX-CUT in 100 steps by Llamamoe on Monday November 24, 2025 @03:08AM (#46031548)
Would be more interesting if you included some information about what it does, how, what the MAX-CUT is, a comparison to other solutions, etc. Literally all you put in the README is the sales pitch.
Re:GravOpt – optimizer hits 99.9999% MAX-CUT in 100 steps by DREDREG on Friday November 21, 2025 @08:17AM (#46004235)
Update: GravOpt Pro – Lifetime License just launched (€200 early-bird, first 100 only)

→ https://kretski.lemonsqueezy.com/buy/9d7aac36-dc13-4d7f-b61a...

Includes on-premise/air-gapped, commercial license and 1-on-1 support.

Free version stays open-source forever.

Re:GravOpt – optimizer hits 99.9999% MAX-CUT in 100 steps by fosdad2131321 on Monday November 24, 2025 @03:02AM (#46031518)
1. What's the comparison with compute matched parallel well randomized starting point greedy Baseline?

2. What's the comparison on non ER graphs? (E.g., the ogb datasets ?)

Re:GravOpt – optimizer hits 99.9999% MAX-CUT in 100 steps by moritonal on Monday November 24, 2025 @03:12AM (#46031567)
"Made with in Bulgaria by Azuro AI". What a wild moment we've reached, where we attribute authorship to an AI. We don't say music is written by GarageBand, or a cup is made by a form-press. We say a human made these things with those other things, but here we are, anthropomorphising sand.