Maximizing sum of products from two finite sets

  • Level: Graduate 
  • Thread starter Thread starter sparsh12
  • Start date Start date
  • Tags Tags
    Arithmetic
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 3K views
sparsh12
Messages
12
Reaction score
0
if {x1 , x2 , ...xi} and {y1,y2,...yi} are finite sets.

are two sets of real numbers. Then sum

Ʃ xixj +yiyj must be maximum, and i≠j

so is there some general condition to solve this problem?
 
Physics news on Phys.org
Is there anything in there, variables, summation rules, conditions, indexing, etc, that is allowed to vary? If so, you should tell us, and if not, your question is equivalent to asking for the maximum of the number x.

Perhaps you really don't mean to have that Ʃ there, in which case you get an actual question.
 
I have changed the question,under the title: Travelling Salesman Problem, in number theory page.