I matematikk , spesielt i lineære optimaliseringstall i heltall , er skjæreplanmetoden eller plan skjæringsmetode en metode som brukes til å finne en heltalløsning av et problem med lineær optimalisering . Den ble introdusert av Ralph E. Gomory og deretter studert av Gomory og Václav Chvátal .
Prinsippet med metoden er å legge begrensninger til det lineære programmet for å avgrense det, og å bringe det nærmere integrerte løsninger. Mer presist, gitt et sett med begrensninger, og en optimal løsning x * til det lineære optimaliseringsproblemet, består metoden i å opprette nye begrensninger, slik at den optimale heltalløsningen holdes, men x * bryter en av de nye begrensningene.