Re: Discussion about transformation TSP to UniqueTSP
mathisart wrote:
Rados³aw Hofman wrote:
I think I read somewhere that a TSP with different costs for edge{a,b}
and edge{b,a} can be reduced to a (larger) TSP with edge{a,b} =
edge{b,a}. This limits the right side of the equality-relation in
min() to the factorial of the vertices.
if that reduction is correct, this actually solves for N in TSPs where
edge costs can be derived only from the coordinates of the vertices on
a plane.
.
Relevant Pages
- Re: Coming home from Houston Sunday...
... There's usually a monthly payment that covers hangarage, ... So your monthly dues covered all of the costs to keep ... the plane airworthy if it flew 0 hours per year. ... including an engine fund, a prop fund, and a general maintenance fund. ...
(rec.aviation.piloting) - Re: Coming home from Houston Sunday...
... There's usually a monthly payment that covers hangarage, ... an engine fund for when the donkey needs to be replaced. ... So your monthly dues covered all of the costs to keep ... the plane airworthy if it flew 0 hours per year. ...
(rec.aviation.piloting) - Re: Coming home from Houston Sunday...
... Some groups also use this monthly payment ... So your monthly dues covered all of the costs to keep ... the plane airworthy if it flew 0 hours per year. ... including an engine fund, a prop fund, and a general maintenance fund. ...
(rec.aviation.piloting) - Re: What does it cost to own an airplane?
... I would want to take a 200 mile trip for the day, and someone would have already reserved the plane for just one hour, smack in the middle of the day. ... With renting, it's often hard to take the plane on a trip, unless you turn around and come right back. ... Other partnerships will report lower costs, but unless they have minimal insurance or do the annuals themselves, they are more likely letting the plane depreciate while fooling themselves that they are flying on the cheap. ...
(rec.aviation.owning) - Re: Coming home from Houston Sunday...
... the monthly payment includes some sort of 'extra' as a contingency. ... So your monthly dues covered all of the costs to keep the plane airworthy if it flew 0 hours per year. ... The hourly rate included all of the costs associated with operating the plane, including an engine fund, a prop fund, and a general maintenance fund. ...
(rec.aviation.piloting) |
|
