[1331]

There are many programs that algorithmically generate palettes based on the HSV color space. Note that since complementary colors are calculated by hue alone (a single dimension), there is no need for optimization.

Here is a web-app that I use often:

http://colorschemedesigner.com/