OhhAskMe
Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
All Activity
Q&A
Questions
Hot!
Unanswered
Users
Ask a Question
Dark Mode
Axis-wise travelling salesman problem.
Dorothy410berry
asked
Jun 21, 2022
0
like
0
dislike
0
like
0
dislike
Axis-wise travelling salesman problem.
math
Dorothy410berry
asked
Jun 21, 2022
by
Dorothy410berry
answer
comment
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
2
Answers
0
like
0
dislike
0
like
0
dislike
If I’m understanding this correctly isn’t it just the TSP on an L1 norm? Which would algorithmically be just as complex as the usual problem.
Limericksuicid2
answered
Jun 21, 2022
by
Limericksuicid2
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
0
like
0
dislike
0
like
0
dislike
The TSP for points on a line is trivial.
sam_collins40
answered
Jun 21, 2022
by
sam_collins40
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
Related questions
0
like
0
dislike
0
like
0
dislike
79
answers
coL_Punisher
asked
Jun 21, 2022
Regretting majoring in math
Regretting majoring in math
coL_Punisher
asked
Jun 21, 2022
by
coL_Punisher
math
0
like
0
dislike
0
like
0
dislike
61
answers
_spunkki
asked
Jun 21, 2022
Just ordered a Klein Bottle from Cliff Stoll. He sent me about 2 dozen pictures of him packing it up. Why is he so cute :)
Just ordered a Klein Bottle from Cliff Stoll. He sent me about 2 dozen pictures of him packing it up. Why is he so cute :)
_spunkki
asked
Jun 21, 2022
by
_spunkki
math
0
like
0
dislike
0
like
0
dislike
21
answers
Brands_Hatch
asked
Jun 21, 2022
Is set theory dying?
Is set theory dying?
Brands_Hatch
asked
Jun 21, 2022
by
Brands_Hatch
math
0
like
0
dislike
0
like
0
dislike
2
answers
a_dalgleish
asked
Jun 21, 2022
Contributing to the right math area, If all areas are equally curious
Contributing to the right math area, If all areas are equally curious
a_dalgleish
asked
Jun 21, 2022
by
a_dalgleish
math
0
like
0
dislike
0
like
0
dislike
5
answers
BrianDenver7
asked
Jun 21, 2022
Is there a nice way to recast riemannian geometry in terms of principal bundles?
Is there a nice way to recast riemannian geometry in terms of principal bundles?
BrianDenver7
asked
Jun 21, 2022
by
BrianDenver7
math
33.4k
questions
135k
answers
0
comments
33.7k
users
OhhAskMe is a math solving hub where high school and university students ask and answer loads of math questions, discuss the latest in math, and share their knowledge. It’s 100% free!
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy