In complexity theory. There are two optimization problems. If decision problems associted with them are all NPC, then we know the two decision problem are equivalent. Are two optimization problems must equivalent?
For example, decision problems Corresponding to Minimum weight vertex cover problem and Maximum independent set problem are all NPC, hence the two decision problem are equivalent. However, are Minimum weight vertex cover problem and Maximum independent set problem equivalent？