Need help

Ray Haraf rayharaf at home.com
Wed Oct 24 10:12:30 PDT 2001


Hi All,

Can someone suggest either hints for analytical solution, if any, or heuristic in C (preferably in S) to solve the following?  Maximize \[log\left(2\left[\sum_{j=2}^J\;\sum_{k=2}^K;n_{jk}\log(n_{jk})\right]-2\left[\sum_{k=2}^K\;n_{.k}\log(n_{.k})\right]-2\left[\sum_{j=2}^J\;n_{j.}\log(n_{j.})\right]+2N\logN\right)-\frac{1}{4}\log(J-1)-\frac{1}{4}\log(K-1)-frac{1}{2}\logN\]
Subject to:
\[\sum_{j=2}^J\;\sum_{k=2}^K\;n_{jk}=N\]
\[\sum_{j=2}^J\;n_{jk}=n_{.k}\]
\[\sum_{k=2}^K\;n_{jk}=n_{j.}\]
\[2\leq J\leq N\]
\[2\leq K\leq N\]
J,K, and n_{jk} integers

Thanks.


-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20011024/01ec172a/attachment.htm


More information about the Compgeom-announce mailing list