User:Kelly Martin/US regions

From Meta, a Wikimedia project coordination wiki

These are computed so as to minimize the total population-weighted driving time across all metro/micropolitan regions. The solutions are not optimal but should be "close enough"; finding optimal solutions requires exponential time and I am not patient enough to run it for n>2. The two-region solution is known to me to not be optimal (the optimal solution is Los Angeles and Columbus) but is close enough to satisfy me.

The data represent population centers totalling 275,291,154, or approximately 90% of the US population.

  1. Single region
    1. Indianapolis, IN
  2. Two regions
    1. Cincinnati, OH
    2. Los Angeles, CA
  3. Three regions
    1. Nashville, TN
    2. Los Angeles, CA
    3. New York, NY
  4. Four regions
    1. St. Louis, MO
    2. Los Angeles, CA
    3. New York, NY
    4. Jacksonville, FL
  5. Five regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
  6. Six regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
  7. Seven regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
  8. Eight regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
  9. Nine regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
  10. Ten regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
  11. Eleven regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
  12. Twelve regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Owatonna, MN
  13. Thirteen regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Owatonna, MN
    13. Miami, FL
  14. Fourteen regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Owatonna, MN
    13. Miami, FL
    14. Toledo, OH
  15. Fifteen regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Owatonna, MN
    13. Miami, FL
    14. Toledo, OH
    15. Houston, TX
  16. Sixteen regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Owatonna, MN
    13. Miami, FL
    14. Toledo, OH
    15. Houston, TX
    16. Boston, MA
  17. Seventeen regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Owatonna, MN
    13. Miami, FL
    14. Toledo, OH
    15. Houston, TX
    16. Boston, MA
    17. Anchorage, AK
  18. Eighteen regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Minneapolis, MN
    13. Miami, FL
    14. Toledo, OH
    15. Houston, TX
    16. Boston, MA
    17. Anchorage, AK
    18. St. Louis, MO
  19. Nineteen regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Minneapolis, MN
    13. Miami, FL
    14. Toledo, OH
    15. Houston, TX
    16. Boston, MA
    17. Anchorage, AK
    18. St. Louis, MO
    19. Philadelphia, PA
  20. Twenty regions
    1. Chicago, IL
    2. Los Angeles, CA
    3. New York, NY
    4. Atlanta, GA
    5. Dallas, TX
    6. Seattle, WA
    7. Orlando, FL
    8. Denver, CO
    9. San Francisco, CA
    10. Washington, DC
    11. Phoenix, AZ
    12. Minneapolis, MN
    13. Miami, FL
    14. Toledo, OH
    15. Houston, TX
    16. Boston, MA
    17. Anchorage, AK
    18. St. Louis, MO
    19. Philadelphia, PA
    20. Pittsburgh, PA