Parametric integer programming

DOI10.1051/ro/1988220302431zbMath0713.90056OpenAlexW2340604309MaRDI QIDQ3199194

Paul Feautrier

Publication date: 1988

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/104942

zbMATH Keywords

lexicographic ordersimplex algorithmcontinuous parametric problemsestimate of its complexity

Mathematics Subject Classification ID

Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

An algorithm for solving parametric integer program ⋮ Precise quantitative information flow analysis -- a symbolic approach ⋮ Dataflow analysis of array and scalar references ⋮ An algebraic algorithm for solving parametric integer programs ⋮ Mapping loop nests to multipipelined architecture ⋮ Exact join detection for convex polyhedra and other numerical abstractions ⋮ A novel analytical integer optimization method for wavelet based subband coding ⋮ PipLib ⋮ Symbolic Worst Case Execution Times ⋮ Some efficient solutions to the affine scheduling problem. II: Multidimensional time