Constructing the minimization diagram of a two-parameter problem

DOI10.1016/0167-6377(91)90092-4MaRDI QIDQ2638942zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 1991

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(91)90092-4

zbMATH Keywords

algorithm analysisassociated nonparametric problemcombinatorial computingparametric programmingprogram module allocationsensitivity analysis

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Combinatorial optimization (90C27) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• Minimax Parametric Optimization Problems and Multidimensional Parametric Searching
• Minimax parametric optimization problems and multi-dimensional parametric searching
• Parametric objective function. I
• Parametric simplex algorithms for solving a special class of nonconvex minimization problems
• An efficient algorithm for the parametric resource allocation problem

Cites work

• A construction method in parametric programming
• A new approach to the maximum-flow problem
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Complexity of some parametric integer and network programming problems
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 3523317 (Why is no real title available?)
• scientific article; zbMATH DE number 3558962 (Why is no real title available?)
• scientific article; zbMATH DE number 544186 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
• On the two-dimensional Davenport-Schinzel problem
• Parametric Combinatorial Computing and a Problem of Program Module Distribution
• Sensitivity analysis of list scheduling heuristics

Cited in

(5)

• Parametric and ensemble sequence alignment algorithms
• An algorithm for the multiparametric 0--1-integer linear programming problem relative to the objective function
• Improving the efficiency of decentralized supply chains with fixed ordering costs
• A survey of exact and approximation algorithms for linear-parametric optimization problems
• Parametric multiple sequence alignment and phylogeny construction

This page was built for publication: Constructing the minimization diagram of a two-parameter problem

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