A blog of curious observations among other things – Misfit Tidbits

Solving the Traveling Salesman Problem: From Heuristics to a Potential Polynomial-Time Breakthrough

Travelling Salesman

Computer Science

Hamiltonian Cycle

Combinatorial Optimization

The Traveling Salesman Problem (TSP) has been a central topic in computer science and operations research for decades. Its seemingly simple question—finding the shortest…

Pratik Kulkarni

Unlocking Efficiency in Solving the Traveling Salesman Problem with Exact Visibility-Based Edge Elimination

Travelling Salesman

Computer Science

Hamiltonian Cycle

Combinatorial Optimization

The Traveling Salesman Problem (TSP) stands as one of the most enduring and challenging problems in combinatorial optimization. It seeks the shortest possible route that…

Pratik Kulkarni

Building Soupknit: The Journey from Idea to a No-Code Machine Learning Platform

python

react

no-code

machine-learning

Soupknit started as a small idea. There were four of us, all developers, and we were constantly frustrated by how tedious building machine learning models could be. Even for…

Pratik Kulkarni

Hacking Wordle using Probability

python

wordle

regex

Wordle is a simple word guessing game. You have to guess a five-letter word in six attempts.

Pratik Kulkarni

Welcome To My Blog

news

This is the first post in a Quarto blog. Welcome!

Pratik Kulkarni