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.010zbMath1487.90611OpenAlexW2958735382WikidataQ127525316 ScholiaQ127525316MaRDI QIDQ2029281

Heejong Lim, Chong Hyun Park

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

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

Related Items (1)

A geometric branch-and-bound algorithm for the service bundle design problem

Cites Work

• The set covering problem with linear fractional functional
• A class of inverse dominant problems under weighted \(l_{\infty }\) norm and an improved complexity bound for Radzik's algorithm
• On Solving Fractional (0, 1) Programs By Implicit Enumeration
• An Alternate Method on Integer Solutions to Linear Fractional Functionals by a Branch and Bound Technique
• A survey of maintenance models: The control and surveillance of deteriorating systems
• Approximation algorithms for combinatorial fractional programming problems
• On Nonlinear Fractional Programming
• (0, 1) hyperbolic programming problems
• Hyperbolic integer programming
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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