skärplanens
Skärplanen, ofta benämnda cutting planes i engelskspråkig litteratur, är ett begrepp inom optimering och beräkning som används för att förbättra lösningar av kontinuerliga och heltalsproblem. Inom heltals- och mixed-integer programming används skärplanen för att förkorta eller stärka den linjära avslappningen av ett problem. Genom att införa nya linjära ojämlikheter som avskär en del av lösningsrymden kan man exkludera oacceptabla lösningar utan att utesluta giltiga heltalslösningar.
Historiskt utgör skärplanen en central del av så kallade cutting-plane-metoder. Konceptet introducerades av Ralph Gomory i
Skärplanens konstruktioner varierar mellan olika tillvägagångssätt. Typiska exempel är Gomory-skärplan, split-skärplan och lift-and-project-skärplan. Dessa planer kan
I svensk språkbruk används termen främst inom teknisk och matematisk optimering. Förväxling kan uppstå med geometri