Patent ID: 7894039

Claim:
An exposure apparatus for exposing a substrate to light, said apparatus comprising: a substrate stage configured to hold the substrate and to be moved; a measuring device configured to measure a positional deviation amount of a mark on the substrate held by said substrate stage; a computing device configured to determine a coefficient of a linear expression that approximates the measured positional deviation amount of each mark and is linear with respect to a term including at least one of an X coordinate to the Nth power and a Y coordinate to the Nth power, where N is an integer not less than zero; and a control device configured to control a position of said substrate stage in accordance with a target position determined based on the linear expression to expose a shot to the light, wherein said computing device is configured to determine the coefficient in accordance with an integer programming method so as to minimize a number of marks, each of which satisfies a condition that a difference between the measured positional deviation amount and the approximated positional deviation amount is out of a predetermined allowable range.