Sequence of length 3250

From Polymath Wiki
Revision as of 19:38, 20 January 2010 by Mathbouchard (talk | contribs)
Jump to navigationJump to search

This sequence has length 3250 and discrepancy 2. An initial simple generator produced a sequence with discrepancy 5 and a tabu search algorithm improved it to a sequence with discrepancy 2.

The raw sequence

- - - + + - - + - + - - - + + - - + + + - + - - + + - + - + - - - + + + + + - - - - - + - + + + - - 
+ + - + - + - - + + - - - + - + + - - - - + + + + - - + + - - - + + - + - + + + - + + - + + - + + + 
+ - + + + + + + - - + + - - + - - - - + - + - + - + - + - - - - - + - + + - - - + + - - + + + - + - 
- + + - - - + - - + + - + - + + - - - - + + + - + + + - - - - - + + - - + + + - + + + + + + + - - + 
+ - - - - - + + - - + + - - - + - - - - + - + - + + + - + - + + + + + + + - - + - - + - - - + + + + 
+ - + + + - - - - + - + + + + + + - + + + + + + + - - + + + - + + - + + + - - + + + - + - + + + + - 
+ + - - - - + - - + + + - + - + - + - + - + + + + - - + + - + - + + - + + + + + + + + - + + + - + - 
+ - - + + + - + - - + + + + + + - - + - - - - - - - + + - - + - - - - - - + - + + - - - - + - + - - 
+ - + + - + + - - + + - - + - - + + + - + - + - - - + - + + - + - + + - - - - - - + + + - - + - + - 
- - + - - - + + + + - + - + - - + + - - - - - + + - + - - + + - - + + + + - + - + + + + + - + + - + 
- + + + - - + + - + + - + + + - - - - + - + - + - - + - + + - - - + - + - - - + + - - + + - - + + + 
+ - - - - + + + + - - - + - - + + + + - + + + - - + + - + + + - + - + + + - + + + + - + - + + + + - 
+ - - + + + + + + + - - - + - + - + - + - - - - - - + - - + + + + + - + + + + - - + - - + - + + - - 
+ + - + - + + + - + + - - + + + - - - + - - + - - - + - + + - + - - - - - + - + + - - - + + - - + + 
+ - - - - + + + + - - - + - + - + + - + - - + - - - + - + - - + - + + + - + + - + - + + - + + - - - 
+ - - + + + + - - + + - + - - + + - - - - - - - - + - + + - + + - - + + + + - + + + - + - - + - + - 
+ + - - + - + + + + + + + + + - - - + + - + - - + - + + + + + + - + + - + - - - + + + + + - - - - - 
- + - + + - - + - - + - - + - + + + - + + + + - - - - + - + - + - - - - + + + + - + - - + - + - - + 
- - + + + - - + - - - + + - + - - + - + - - - + + + + - + - - + + - - - + - + - - + + - + + - + - - 
- + + + - + + - - + + + - + + - - - - - + + - - + + + - + + + - - + - - + + + + - + - - + - + - - - 
- + + - + - + - + - - + + - + - + + + + - + - + - - + - - + + + - + - - + - + + + + + - - + + - + + 
- + + - - + + + - + - - + - - - + + - + + + + + - + + - + + - + - + + + - + - - - - - - - - + - - - 
+ + - + + - + + + - + - + - - - + - + + + - - + + - + - - - - - + - + + + - + - + + - - + + - - - - 
- + - + - + - - - + - + - + - - - - + - + - + - - + + - + - + + + - - + - + - + - + + - - + + - + - 
+ - - + + + - - - + + - + - + - + - - - + - + + - + + - - + + - - + - - + + - + + - - + + + - + - - 
+ + - - + - - - - - + - - - - - - + + - - - + + - + + - - + - + + - + + + - - - - + + - + + - - - + 
+ - + - - + + + + - + + + - + - + - - - - + + - + - - - - + - - + + - + - - + + - - + - - + + + - + 
- + - - - - + + - - + + - - - + + - + - + - - - + - - - - - + + + + + + - - + - + + + + - - + - - - 
+ - + - + - + - - + - + - - - - - + - - + - + + - - + - + + + + - + + - + - - - + + - + + + - - - - 
+ + - + - + - - + + + + + + - - - - + + - - + - + - - + + + - + - - + + - + + - + + - - + - + - - - 
- + + + - - - + - - + - + + + + + + - + - - - + - + - + + - + - - + + + - + + + - - - + + + - + - - 
- - + - - + + - + - + + - - - + - + + - + - + - + - + + + - + + - - + + - + - - + + + - - + - - - + 
+ - - - + + + + - + + - - + + + + - - - - + - + - - + - + + - + + - - - + + + - + + + + - - - + - + 
+ - - + + + - + + + + - - + + + - + - - - + - + - - + + + + + - + - - - - - - + + + - - + + - + + - 
- + + - + + - + - + - + - + - - - + - + - + + - - - - - + - - + + - + - - + + + + - + - + + + + - - 
- + - + - - + - + + + + + + - + - + + - + + - - + - + - + + - - - + - + + + + - + + - + + + + + + + 
- + - + - + - - - - - + + + - - + - + + - - - - - - + + + - - - + - - - - + + + - - - + + + - - - + 
- - + - - + + + + + + + + + + - + - - + - - + - - - + + + + - + - + + + + + - - + - - + + - - - - + 
- + + - + - + - - + - - + - + + + + + - - + - - - + - - + - - + - - + - - + + - + - + - + + + - - - 
- + + - - - - + + - + + - - + + - - - + - - + - + - + - + + + + - - + + - + + + + + - - + + - + + + 
+ + - + - - + + - + - + - - + + - - - - + - + - - - + - + - - + - + - - - + + - + + + - + + - + - + 
+ - - + - + - - - - + + + - + + + + - - + + - - - + + - - - + - + + - - + - + + + + - + + + - - - + 
+ + + + - + + + - + - - - - - - + - - - + - + + + - - + - + - - + - + + - + - - - + - - - - + - + + 
- - + + + + + - - - - + - + - + + + - + - - - - + - + + - + + - - + - - - - - + - - + + - - + - + - 
- + + + - - + + + - + - + - - + - + - + + - - - - - + + - + + - + - + - + - + - + + - - - - + - - + 
- + - - - + + + + - + - + + + + - + - - - - + - + + + + + + - - - - - + - + - - + - + + + + + - + + 
- + + + - + + - - + - - + - - + + - - - - + - - + + + - - - + + + - - + - + + + + - - - - + + + + + 
+ - + + + + - - + - + - - + + - - - - - + - - + - - - + + - - + + - + - - - + + + - - - + - - - + + 
+ - - - - + - - + + + + - - + + - + + - - + - - + - + - - + - + - + - - + + - - + - - + - + + + - + 
+ + - + + - - - + - - + + + - - + + + - + + + - - - + + - - - - + - - + - + + - - - - + + - + + + + 
+ - - - - + - + + - - + - + + + + - + + - - - + + + + + + - - + - + - - - + - - + - - + + - - - - + 
+ - + - - - + + - - - - + + - + + + + + - - - - + + - - + + + - - - + + - + + + - - - - + + + - - - 
- - + + - - - + - - - - - - - - + + - + + + + - + + - + + - + - + - - + + + - - + - + - - - + - + - 
- + + + + + + - + - - + - - + + - - + - + - + + - - + - + - + + - + - + + + - + - + - + + + + + - - 
- + - - + + - - - + - + - - - + - - - - + - - - - + + + + + + - + - + + - - - + + - - + + + + + - + 
+ + - - - - + - + - - + + - + - + - + + + - - - - + + + - + - - + - + + - + - - - - - - - - + - - + 
+ + + + + + + + + + + + - + - + - - - + - - + - + - - + - - - + + + + - + + + + + - - + - + + - + + 
- + + + - + - + + - + - - + - + - + + - - - - + + - + + - - - + - + + - - - - + + + + + - + + - - - 
+ - + + - + - - + + + - + - + - - + - + + + - + - - - - - + + + - + - + - + - - - - - - + + - - + + 
+ - - + - - - + - + - - - + + - + + - - - - + - + - + - + - - + - - - + + - - - - + - + + + - - + + 
+ - + - + - - - - - + + - - - - + + + - + - + - - + - - + + + + + + + - - - - - + + + - - + - - + + 
- + - - - - - - - + + - + - - + + + - + - - + + + - - + - + - - + - + - + - + - + + - + + - + + + - 
+ - + - + + - + - - - + - - + - - - + + + - + - + - - - - + - + - + - + + - - + - - - - + - + - + - 
+ - - + - - + - - - - + - + + - + + + - - - - - + - + + + - - - + - + - - - - - + + + + + + - + - + 
+ - + - + + - + - - - - - - + - + + + - - - + - - - + - - + - - - - - + - + - - + - - - - - - - - +