WikiLean Articles · Brain · Recent changes · Proposals · Flags · Stats · About

Diff — Linear programming

Revision #2077 → #2801 · back to history

addedKhachiyan: LP is polynomial-time solvable564cbac47c2f
modifiedLinearity implies local minima are globalbb5dd9d1ed1d
FieldFrom #2077To #2801
labelLinearity implies local optima are globalLinearity implies local minima are global
provenanceaiai-moderated
addedLinearity implies local maxima are global7f4ea54207de
added0–1 IP among Karp's 21 NP-complete problems40ff056a679f