Parametric nonlinear integer programming: The right-hand side case

DOI10.1016/0377-2217(91)90301-BMaRDI QIDQ1179002zbMATH OpenOpenAlexFDO

Authors Maw-Sheng Chern, Rong-Hong Jan, Ren-Jer Chern

Publication date 26 June 1992

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(91)90301-b

zbMATH Keywords

parametric nonlinear integer programmingsystem reliability

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Integer programming (90C10) Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31) Applications of mathematical programming (90C90)

Review text

Considered is the problem \(\max\sum_{j=1}^ n f_ j(x_ j)\) subject to \(\sum_{j=1}^ n g_{ij}(x_ j)\leq b_ i^ \ell\) (\(i=1,\dots,m\)), \(v_ j\leq x_ j\leq u_ j\), \(x_ j\) integer, where the functions \(f\) and \(g\) are nondecreasing, and \(b_ i^ \ell>0\) for \(\ell=1,\dots,L\). The paper deals with the problem that the right-hand parameters vary in intervals. The model can be applied in system reliability studies. The authors give branch and search algorithms for finding the feasible points. Numerical examples are given. The authors offer to provide the corresponding software, which is written in FORTRAN, on request.

Recommendations

• scientific article; zbMATH DE number 4037607
• scientific article; zbMATH DE number 4141791
• An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem
• Parametric integer programming in fixed dimension
• Parametric integer programming
• On parametric nonlinear programming
• Parametric methods in integer linear programming
• Approximating integer programs with positive right-hand sides
• scientific article; zbMATH DE number 3932799
• Parametric formulation of the general integer linear programming problem

Cites work

• A Chance-Constrained Goal Programming Model for Capital Budgeting
• A recursive branch and bound algorithm for the multidimensional knapsack problem
• A technique for generating interpretive translators for problem-oriented languages
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• scientific article; zbMATH DE number 3564693 (Why is no real title available?)
• scientific article; zbMATH DE number 3188477 (Why is no real title available?)
• Implicit enumeration based algorithms for postoptimizing zero-one programs
• Optimization Techniques for System Reliability with RedundancyߞA Review
• Parametric integer linear programming: A synthesis of branch and bound with cutting planes
• Parametric Integer Programming Analysis: A Contraction Approach
• Postoptimality analysis in integer programming by implicit enumeration: The mixed integer case
• Postoptimality analysis in nonlinear integer programming: The right-hand side case
• Postoptimality analysis in zero‐one programming by implicit enumeration
• Some Easy Postoptimality Analysis for Zero-One Programming
• The use of dynamic programming methodology for the solution of a class of nonlinear programming problems

Cited in

(7)

• An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem
• A contraction for the multiparametric integer linear programming problem
• Nonlinear integer bilevel programming
• Solving discrete linear bilevel optimization problems using the optimal value reformulation
• Parametric Programming Applied to Reliability Optimization Problems
• Nonlinear Integer Goal Programming Applied to Optimal System Reliability
• Theoretical and algorithmic advances in multi-parametric programming and control

This page was built for publication: Parametric nonlinear integer programming: The right-hand side case

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