frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open Social Web Alliance

https://osw-alliance.net/en/
94•doener•2h ago•85 comments

Show HN: I built a game where you are an LLM's subagent

https://github.com/gulivan/worker755
130•ivantgam•3h ago•32 comments

Toyota, Nissan, and Honda to standardize parts to lower costs

https://www.caranddriver.com/news/a74490092/toyota-nissan-honda-standardize-parts-lower-costs/
955•zdw•13h ago•563 comments

Pill to treat pancreatic cancer hailed as 'biggest breakthrough in decades'

https://www.theguardian.com/society/2026/nov/20/pill-pancreatic-cancer-breakthrough-daraxonrasib
1249•rafaelc•1d ago•270 comments

A Better Vocabulary for Testing

https://alperenkeles.com/posts/vocab-for-testing/
36•alpaylan•19h ago•10 comments

Europe weakens chemical rules as science links them to 'lifestyle diseases'

https://www.lemonde.fr/en/opinion/article/2026/11/22/as-science-increasingly-shows-the-role-chemi...
63•atmosx•1h ago•26 comments

I joined the NTP Pool, but not with my Stratum 1 Pi

https://www.jeffgeerling.com/blog/2026/i-joined-the-ntp-pool/
14•fortran77•1h ago•0 comments

Lean verification of the Riemann Hypothesis

https://leanprover-community.github.io/blog/posts/riemann-hypothesis/
1159•g-b-r•1d ago•962 comments

Ask HN: Tips for transitioning from web development to embedded/firmware?

36•llmblockchain•3d ago•27 comments

Sandwich Simulator

https://stulle.app/
453•subdomain•17h ago•155 comments

The Where's Waldo of the 1500s

https://blog.alexbeals.com/posts/il-civetta
32•speckx•3d ago•7 comments

Self-hosted library branch over public web OPDS

https://joinmayberry.com/
85•philips•2d ago•25 comments

What Makes UltraSMR Different?

https://blog.westerndigital.com/what-is-ultrasmr-technology/
8•bluedino•2d ago•5 comments

Backblaze customers worried of personal data sale/sharing after policy update

https://www.neowin.net/news/backblaze-customers-worried-of-personal-data-salesharing-after-policy...
38•cube00•2h ago•15 comments

Muru – AI-assisted Rust server for Python apps by mod_WSGI's creator

https://simonwillison.net/2026/Nov/21/muru/
47•joshcsimmons•7h ago•8 comments

Inkling-2-Mini in 5.4 GB Memory

https://github.com/ShinMegamiBoson/lookatmyquant
538•k__•23h ago•129 comments

87% of the Anthropic power will come from gas and 11% from coal in 2028

https://betterdatacenterproject.com/2026/11/16/how-ai-is-powered-a-breakdown-of-byop-and-grid-power/
505•happosai•8h ago•590 comments

Inside PyPy: First Contact with RPython

https://bernsteinbear.com/blog/inside-pypy-first-contact-with-rpython/
3•lumpa•3d ago•0 comments

Detonating a pile of lead azide

https://www.science.org/content/blog-post/detonating-huge-pile-lead-azide-really
674•beginning_end•1d ago•410 comments

Data Processing Incidents on Inference Providers

https://openrouter.ai/blog/announcements/data-processing-incidents-on-inference-providers/
247•sdko•15h ago•87 comments

Notes on the discrete Fourier transform (DFT)

https://eli.thegreenplace.net/2026/notes-on-the-discrete-fourier-transform-dft/
75•kouosi•10h ago•9 comments

Fast-Anything: Don't rewrite it in Rust. Rewrite the 5% that's slow

https://github.com/EL4CTEO/fast-anything
124•BaselAshraf81•13h ago•94 comments

Ask HN: Are the trades a safe career transition?

16•Rd6n6•1h ago•17 comments

Getting the mind to steer the body to steer you

https://notnottalmud.substack.com/p/getting-the-mind-to-steer-the-body
365•jger15•1d ago•134 comments

Field Mice on Drugs

https://ambrook.com/offrange/livestock/field-mice-on-drugs
22•surprisetalk•2d ago•4 comments

My monitor was cutting my download speed by 75%

https://blog.tymscar.com/posts/studiodisplayethernet/
661•soheilpro•1d ago•305 comments

PcapAnalyzer – self-hosted pcap analyzer with 27 problem detectors

https://github.com/sebaandrada-cell/PcapAnalyzer
149•sebaandrada•19h ago•19 comments

The Mythology of Conscious AI

https://www.noemamag.com/the-mythology-of-conscious-ai/
129•Anon84•15h ago•345 comments

Advice for the next 100 Rust GUIs

https://linebender.org/blog/next-100-guis/
235•raphlinus•20h ago•126 comments

Pandex – Official European Law for AI Agents, over MCP

https://www.pandex.io
130•vasie•20h ago•31 comments
Open in hackernews

Computational Complexity of Air Travel Planning [pdf] (2003)

http://www.demarcken.org/carl/papers/ITA-software-travel-complexity/ITA-software-travel-complexity.pdf
76•rochoa•1y ago

Comments

buildsjets•1y ago
This is well over 20 years old and is based on pre 9/11 flight data. I would suspect that a lot has changed since then. So proceed with no caution at all.
gwern•1y ago
Since these sorts of things usually only get more and more complex over time, I would guess that it's all still true, but much more so.
throw0101b•1y ago
(2003)
throw0101b•1y ago
The PDF was produced by ITA, which famously used Common Lisp:

* https://en.wikipedia.org/wiki/ITA_Software

From 2001, a message from the same author as the linked paper:

> (Here's an email Carl de Marcken of ITA Software sent to a friend, describing their experiences using Lisp in one of the software industry's most demanding applications.)

* https://www.paulgraham.com/carl.html

Qem•1y ago
Are there any public, open, comprehensive datasets on flights?
dieselerator•1y ago
> Are there any public, open, comprehensive datasets on flights?

Airlines and commercial aviation operators schedule their own flights. That is a dynamic schedulle. So, perhaps there is no "comprehensive data set".

However, FlightAware makes publicly available scheduled and completed flight data over many routes in the USA. You can search by route and get a list of flights.

Flight information includes filed departure time, route of flight, and speed. For completed flights actual time, altitude, and route is shown. For example, a search on the route Dallas/Fort Worth to Austin lists 45 flights.

I hope that helps.

foundart•1y ago
A very interesting dive into, as the title says, the computational complexity of air travel planning. Graph algorithms with lots of complexity added due to the wide variety of fare conditions that airlines have dreamt up over the years.

The article may be from 2003 but I would call it an evergreen. While I imagine some of the details have changed since then, I suspect that the complexity has only grown since then.

foundart•1y ago
It makes me wonder: Would an airline that drastically simplified its fares be more likely to appear in flight search results?

Simplifying the fares would make it less computationally expensive and, in theory, could take fewer steps to answer a flight planning query.

Imagine a flight search planner that, say, fanned out N airline-specific workers when handling a planning query and then displayed to the user whatever results it got back within some time limit. If FooAir had simple fares, the FooAir searcher would likely run faster than searchers for other airlines. Thus it would be more likely to return results for more queries, assuming the deadline is fairly tight because of usability metrics. (People don't tend to stick around waiting for slow results.)

sjburt•1y ago
At least a few years ago (~2014), the fare search was actually nearly instant, but all major airfare search sites added a delay because customers had the impression they were getting a better deal when they had to wait. It seems like the delay has been dialed back lately.
teleforce•1y ago
This is a very popular article that get submitted every now and then (nearly every year) [1].

I think this kind of problem would be a very nice for logic, optimization and constraint programming that probably can be solved with modern tools like Google OR-Tool or Monash University MiniZinc [1],[2],[3].

[1] Past:

https://hn.algolia.com/?query=Computational%20Complexity%20o...

[2] Logic, Optimization, and Constraint Programming: A Fruitful Collaboration - John Hooker - CMU (2023) [video]:

https://www.youtube.com/live/TknN8fCQvRk

[3] Google OR-Tools:

https://developers.google.com/optimization

[4] MiniZinc:

https://www.minizinc.org/