Table 4.
Average number of feasible solutions in an embedded subproblem: log10Nfeasible.
| Complete graph embedding | Subproblem-embedding algorithm | |
|---|---|---|
| Multivalued partition | 9.6 | 33.9 |
| Binary partition | 19.3 | 122.8 |
Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.