[OT] Navigation systems

Mike Kerner MikeKerner at roadrunner.com
Thu Oct 17 10:52:07 EDT 2013


Like I was mentioning to Pete, one of the things that is interesting about
ALL of OR is that the problems are np-complete, which means that all of the
problems are related to each other.  Thus, sometimes the fastest way to
solve one problem isn't just to churn through the equations and matrices,
but to manipulate the model, or transpose it, into another problem, and
then solve that one, instead, because many of these problems have shortcuts
that can get you to a solution, faster.

So sometimes, the traveling salesman should really think about himself as
the fish fry guy on friday.

Another OR/optimization problem that is getting lots of press right now is
the cattle-herding problem, aka "loading passengers onto the plane"
problem.  Southwest does it pseudo-randomly, i.e. there are no assigned
seats, so the mob moves onto the jet and arranges itself.  American, I
think it is, does window seats first, then middle seats, then aisle seats.
Jet Blue is just making it crazy-expensive to take carry-ons (a case of
transposing the problem and thinking about it a different way, because it
means more work for baggage handlers in the hold).  Some other tiny carrier
has mobile ramps so that they can use both the rear emergency exit and
front jetway.  Some professor said that you should board even rows, back to
front, then odd rows, back to front.  That one hasn't been tried, yet, but
I believe it is about to be tested by someone.  United makes "clumps" at
the gate (I think there are 5-9 depending on the size of the aircraft) and
releases them at intervals.


On Thu, Oct 17, 2013 at 10:40 AM, Ralph DiMola <rdimola at evergreeninfo.net>wrote:

> It's the old traveling salesman problem but on steroids. This question is
> as
> old as traveling salesman.
>
> Ralph DiMola
> IT Director
> Evergreen Information Services
> rdimola at evergreeninfo.net
>
> -----Original Message-----
> From: use-livecode [mailto:use-livecode-bounces at lists.runrev.com] On
> Behalf
> Of Peter Haworth
> Sent: Wednesday, October 16, 2013 9:14 PM
> To: How to use LiveCode
> Subject: [OT] Navigation systems
>
> I'm fascinated by how navigation systems Iike Google maps figure out a
> route
> between two addresses, wouldn't know how to set about such a logic task.
>
> Anyone out there ever undertaken such a project?
>
> Pete
> lcSQL Software
> _______________________________________________
> use-livecode mailing list
> use-livecode at lists.runrev.com
> Please visit this url to subscribe, unsubscribe and manage your
> subscription
> preferences:
> http://lists.runrev.com/mailman/listinfo/use-livecode
>
>
> _______________________________________________
> use-livecode mailing list
> use-livecode at lists.runrev.com
> Please visit this url to subscribe, unsubscribe and manage your
> subscription preferences:
> http://lists.runrev.com/mailman/listinfo/use-livecode
>



-- 
On the first day, God created the heavens and the Earth
On the second day, God created the oceans.
On the third day, God put the animals on hold for a few hours,
   and did a little diving.
And God said, "This is good."



More information about the use-livecode mailing list