You are right about the popular (and, increasingly, technical also) mis-use of the term "AI" but that ship sailed a long time ago.
There are simplified problems that can be presented to undergrads, sure - just like most areas. Intro courses often use a toy version of this to show integer programming and the like. But there is as reason these are "toy" version - some of the general variants are NP-hard and have connections to interesting and open problems. Many real world variants are not trivial to undertake.
On a general note - if you hear someone who is even slightly plausibly qualified say "Problem X is hard" and you think "Huh, I solved problem X in undergrad" - the overwhelmingly most likely reason is that you aren't, in fact, talking about the same "problem X". This can of course be due to the method of communication (e.g. science journalism)
In practice you can often get away with improving an existing system instead of finding the "best" solution to the problem. This is what pragmatic people do, and it is often a lot easier than we think it is.
If you frame the problem as "finding the best possible solution to the bus routing problem factoring in all the needs of the populace", I would agree that's a very hard problem. If you frame the problem as "can we improve the existing Boston bus routing system", it will likely be a lot easier. Always remember that perfect is the enemy of done.
As you say, it's what pragmatic people do (and it's usually still more complicated than the intro textbook versions)
Now I have no specific knowledge of this particular problem, but the article does suggest it is something that has been tried before (rescheduling) and failed for various reasons. I'll give them the benefit of the doubt, why won't you?
Really I'm objecting to the idea that "if only we could have found a math undergrad, this would have been improved years ago". That's a particularly naive view.
the thing that makes these sorts of problems not quite so simple is that there are fairness constraints, not just constraints on routes and schedules. there may also be a requirement that the solution should be chosen in such a way that a rational agent has no incentive to lie about their true preferences. the best way to achieve these many conflicting goals is definitely not settled.
The school has figured out that starting HS late-ish and letting all student out before dark provides the best situation for students.
But if all school levels start at the same time, the district has would have to have a bunch of school buses and drivers that wouldn't be used other times.
To avoid all this "waste", the district has to decide which schools to shove into some other, worse schedule. They thus came up with a algorithm to minimize the amount of bad-scheduling but which maintains the existence of bad-schedules. And when it sent an entirely different group than before into the bad-scheduled situation, naturally that group complained - it didn't help these were wealthier, whiter groups with influence.
Sure, you thus have more affluent people saying they didn't want to be the one sacrificed here. But you also ask, why sacrifice anyone? Why not bite the bullet and have a good, standard schedule for all schools? You'd offending the modern god of efficiency but you'd actually be aiming for a greater good.
The article talks about Trolley Car Problems a bit and how people relate to algorithms "solving" these. The thing is instead of saying "that there are sacrifices is given, now we must decide who", which guarantees divisiveness, one could say "let us make choices as a society which mean that no person a priori need be sacrificed."
Your first quote describes reality, your second is nonsense. If there were an outcome where everyone's needs are met and nothing need be sacrificed, there would be no opposition to the changes. Every decision comes at a cost, we don't have unlimited resources so we should reach for tools that attempt to maximize what we are willing to spend. If you believe that no one needs to sacrifice in order to solve society's problems, you are living in a fantasy.
Basic income is system that would approximately guarantee all people's basic needs are met yet there is certainly opposition to it.
Please explain (or cite a source that does) how you roll out a basic income in a way that doesn't create new schemes that leave more money on the table to be hoovered up by the oligarchic corporations. I strongly biased to believe that if you add resources arbitrarily to a human society, then a segment of the population will, will, find a way to capture them.
The point is that in policy today, "everyone's needs will be met" isn't an automatically a winning argument.
I put different amount of faith in different states, but not very much in any state. Not in the long run. The problem is, the state is going to dictate more and more conditions for receiving that income. Couple it with oligarchic interests and no good can come of it.
Problem is, I don't see much good coming from our current systems either, subverted as we speak.
There is an Excel sheet for solving such problems, and if one wishes to go further, the basic heuristic and metaheuristic algorithms are not that hard to implement either. http://people.bath.ac.uk/ge277/index.php/vrp-spreadsheet-sol...
With these keywords you are welcome to fall into this rabbit hole as deep as you wish. I promise to greet you on my way up (currently finishing my PhD on the topic).
This type of work has been put into practice for longer than the author has been alive. I don't think we need to reflect upon the changes it will bring to society since it's already old hat. I will admit that "What the Boston School Bus Schedule Can Teach us About Junior year Undergraduate Mathematics" doesn't have the same ring to it.