Parametric integer programming

DOI10.1051/RO/1988220302431MaRDI QIDQ3199194zbMATH OpenOpenAlexFDO

Authors 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

continuous parametric problemsestimate of its complexitylexicographic ordersimplex algorithm

Mathematics Subject Classification ID

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

Recommendations

• An algorithm for solving parametric integer program
• Computational Complexity of Some Problems in Parametric Discrete Programming. I
• An algebraic algorithm for solving parametric integer programs
• Parametric integer programming in fixed dimension
• scientific article; zbMATH DE number 1263257

Cited in

(20)

• Parametric nonlinear integer programming: The right-hand side case
• Dataflow analysis of array and scalar references
• Some efficient solutions to the affine scheduling problem. II: Multidimensional time
• An algebraic algorithm for solving parametric integer programs
• Mapping loop nests to multipipelined architecture
• Exact join detection for convex polyhedra and other numerical abstractions
• Precise quantitative information flow analysis -- a symbolic approach
• A novel analytical integer optimization method for wavelet based subband coding
• Symbolic worst case execution times
• Parametric integer programming in fixed dimension
• An algorithm for solving parametric integer program
• PipLib
• scientific article; zbMATH DE number 5761488 (Why is no real title available?)
• Complexity of some parametric integer and network programming problems
• Computational Complexity of Some Problems in Parametric Discrete Programming. I
• scientific article; zbMATH DE number 1263257 (Why is no real title available?)
• Parametric-objective integer programming using knapsack facets and Gomory cutting planes
• Automatic synthesis of parallel algorithms
• Some applications of combinatorial optimization in parallel computing
• Quantifier elimination over the integers

This page was built for publication: Parametric integer programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3199194)