A parametric approach to integer linear fractional programming: Newton's and hybrid-Newton methods for an optimal road maintenance problem

DOI10.1016/J.EJOR.2019.07.010MaRDI QIDQ2029281zbMATH OpenOpenAlexWikidataFDO

Authors Chong Hyun Park, Heejong Lim

Publication date 3 June 2021

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

Full work available at URL https://doi.org/10.1016/j.ejor.2019.07.010

zbMATH Keywords

complexityfractional programmingparametric algorithmroad maintenance planning

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Integer programming (90C10) Fractional programming (90C32)

Recommendations

• A Parametric Method for Solving the Linear Fractional Programming Problem
• scientific article; zbMATH DE number 4053375
• A parametric method for solving linear fractional programming problems with flexible constraints
• A new procedure for solving linear fractional programming problems
• scientific article; zbMATH DE number 857647
• scientific article; zbMATH DE number 2135097
• Parametric continuous-time linear fractional programming problems
• Solving linear fractional programming problems with interval coefficients in the objective function. A new approach
• On integer fractional linear programming

Cites work

• (0, 1) hyperbolic programming problems
• A class of inverse dominant problems under weighted \(l_{\infty }\) norm and an improved complexity bound for Radzik's algorithm
• A survey of maintenance models: The control and surveillance of deteriorating systems
• An Alternate Method on Integer Solutions to Linear Fractional Functionals by a Branch and Bound Technique
• Approximation algorithms for combinatorial fractional programming problems
• scientific article; zbMATH DE number 4099014 (Why is no real title available?)
• scientific article; zbMATH DE number 3550467 (Why is no real title available?)
• scientific article; zbMATH DE number 3559286 (Why is no real title available?)
• scientific article; zbMATH DE number 1095224 (Why is no real title available?)
• Hyperbolic integer programming
• On Nonlinear Fractional Programming
• On Solving Fractional (0, 1) Programs By Implicit Enumeration
• Parametric flows, weighted means of cuts, and fractional combinatorial optimization
• The set covering problem with linear fractional functional

Cited in

(3)

• A geometric branch-and-bound algorithm for the service bundle design problem
• Optimisation models for project selection in asset management: an application to the water sector
• Integrated crew organization and work zone scheduling for network-wide daily road pavement rehabilitation

This page was built for publication: A parametric approach to integer linear fractional programming: Newton's and hybrid-Newton methods for an optimal road maintenance problem

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