Discussion:  All Topics 
Topic:  I can't solve it /maybe it NPhard/ 
Post a new topic to the General Discussion in Discrete Math for Discrete Math discussion 

Subject:  I can't solve it /maybe it NPhard/ 
Author:  Marutyan_Vahagn 
Date:  Apr 24 2004 
and E subset of {(x,y)/x in X,y in Y} set.
Necessary to find such a S:V>{1..n}, n=V function ,which satisfy to the
following requirement :
evry x of X,every y of Y , S(x)<S(y)
and the value of F(S)=max{S(y)S(x)/(x,y) in E} functional is minimal.
 
Post a new topic to the General Discussion in Discrete Math for Discrete Math discussion  
Visit related
discussions: Discrete Math Discrete Math  