Readit News logoReadit News
eduardosalaz commented on Shortest-possible walking tour to 81,998 bars in South Korea   math.uwaterloo.ca/tsp/kor... · Posted by u/geeknews
rurban · a year ago
So NP is like P again. I learned in school 13 is the max and one of my algebra professors advanced it to 15 (in the 80ies). Then came 20, then came 20.000, this is 80k with proof, and at the World TSP page we see the record was 1m.

http://webhotel4.ruc.dk/~keld/research/LKH/

The biggest proven optimum is for 3178031 right now.

This should be really done with CUDA, not plain C, btw.

eduardosalaz · a year ago
There is tons of work to do on running optimization algorithms in GPU. In its current form, Branch and Bound and Cutting Planes do not gain an advantage if implemented in CUDA. There is a new algorithm, PDLP, which is implementable in GPUs but it is still in early stages. For more, see https://blogs.nvidia.com/blog/cuopt-open-source/.
eduardosalaz commented on Ask HN: Does the Framework laptop stand the test of time?    · Posted by u/encroach
eduardosalaz · a year ago
I have 6 months with my FW16. Everything has been good so far, the laptop itself is overpriced but I'd say that the added value of repairability makes up for it. Will have to wait more time to see if they update the mainboard for the 16 inch model, but it has been a breeze so far.
eduardosalaz commented on Show HN: Auto Wiki – Turn your codebase into a Wiki   wiki.mutable.ai... · Posted by u/oshams
eduardosalaz · 2 years ago
Does it parse Julia files? I am having trouble with generating the wiki for a Julia repository, what surprised me was that it could parse and understand .tex files! Looks promising.

Deleted Comment

eduardosalaz commented on Supabase – Realtime: Multiplayer Edition   supabase.com/blog/supabas... · Posted by u/samwillis
btown · 4 years ago
For a collaborative text editor, you need two things: (1) a full-stack system that maintains a running list of data events such that everyone sees everyone else's events eventually, and (2) frontend code that adapts that set of events, along with your text cursor position and current changes, into a cohesive view of a document at any moment in time.

Supabase and Replicache can absolutely help with (1). But for (2) you will need OT or CRDT.

https://docs.yjs.dev/getting-started/a-collaborative-editor is a good place to start - it uses Quill and CRDTs for (2) and can have a persistence layer built in (or custom written, to work on top of Supabase etc.) for (1).

eduardosalaz · 4 years ago
Quill Deltas are a very interesting concept, I used Quill myself along with Supabase for realtime sharing (not collaboration) of text and it was almost a breeze.
eduardosalaz commented on Ask HN: Do you use an optimization solver? Which one? Do you like it?    · Posted by u/ryan-nextmv
eduardosalaz · 4 years ago
For MIP and LP I have used CPLEX, Gurobi and to a lesser extent Cbc. I used those three using JuMP (Julia package for mathematical programming) and Gurobi via pulp and pyomo. Of all three, I think Gurobi has a very accessible documentation, note that I am not saying better or more complete which in that case it would go to CPLEX, and the integration with Python straight out of the box is very useful. Cbc is a lifesaver when we couldn't access the academic licenses of the other two. Overall, I think CPLEX/Gurobi are my favorites with a slight edge to Gurobi. I have tried formulating problems using .lp and GAMS but JuMP is so much more ergonomic even if it's strictly tied to Julia (which I find to be a good thing).
eduardosalaz commented on Four Secret Novels by Brandon Sanderson   kickstarter.com/projects/... · Posted by u/Jarlakxen
exhilaration · 4 years ago
What book should I start with if I'd like to get begin reading his stuff?
eduardosalaz · 4 years ago
Others haven't said so but maybe you should try Warbreaker as it's the "most" standalone book of the Cosmere saga. It's the "most" in the sense that there are still subtle references to other works but they are very minor and you can totally enjoy it without reading the rest of them first. In fact, once you read Warbreaker you can see some connections with it later on the Stormlight Archive
eduardosalaz commented on Four Secret Novels by Brandon Sanderson   kickstarter.com/projects/... · Posted by u/Jarlakxen
abakker · 4 years ago
And given how bad some of the later books like Alloy of Law are compared to the original misborn? Some of the b reel books are terrible.
eduardosalaz · 4 years ago
What did you dislike about Alloy of Law?
eduardosalaz commented on Practical Common Lisp (2005)   gigamonkeys.com/book/... · Posted by u/bikramgig
eduardosalaz · 4 years ago
This book is so useful and awesome I can't even thank Peter Seibel enough for getting me through my Lisp class.

u/eduardosalaz

KarmaCake day23March 3, 2021
About
optimization engineer, working in the intersection of operations research and computer science github.com/eduardosalaz [ my public key: https://keybase.io/eduardosalaz; my proof: https://keybase.io/eduardosalaz/sigs/oqxIFCFpCJX77OODaIFqTq8Z8D4klbL_YzjyWkJMDdw ]
View Original