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

lexicographic ordersimplex algorithmcontinuous parametric problemsestimate of its complexity

Mathematics Subject Classification ID

Linear programming (90C05) Sensitivity, stability, parametric optimization (90C31) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10) 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

(18)

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

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)