1: \begin{abstract}

2: We analyze combinatorial optimization problems over a pair of random point sets $(\cX,\cY)$ in $\R^d$ of equal cardinal. Typical examples include the matching of minimal length, the traveling salesperson tour constrained to alternate between points of each set, or the connected bipartite $r$-regular graph of minimal length. As the cardinal of the sets goes to infinity, we investigate the convergence of such bipartite functionals.

3: \footnote{\noindent {\em AMS $2000$ Mathematics Subject Classification : } 90C27 (Primary); 39B62 ; 60D05 (Secondary).

4: {\em Keywords : } combinatorial optimization, minimal matching, geometric probability.}

5: \end{abstract}

6: