A new search direction for full-Newton step infeasible interior-point method in linear optimization

Kheirfam, Behrouz

doi:10.17535/crorr.2023.0016

Cited by 1 publication

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Decomposition cuts were developed in order to extend the concept of concavity cuts for deeper cuts [8,11,12]. Some other relevant research can also be found; see for example [2,4,5,14].…”

Section: Introductionmentioning

confidence: 99%

A dual method for polar cuts in disjoint bilinear programming

Ding,

Ma,

Chen

et al. 2024

Croat. oper. res. rev. (Online)

View full text Add to dashboard Cite

As one branch of deterministic approaches to disjoint bilinear programming, cutting plane methods are renowned for its ability to systematically reduce the search space by adding cutting planes that are able to cut off regions deemed infeasible or suboptimal. Polar cuts have been widely utilized as a dominating type of cut in terms of deepness. During the establishment of a polar cut, the modified Newton's method is employed to derive the cutting points along the positive or negative extensions of edges emanating from a local solution. Nonetheless, its performance can be further improved along the positive extensions. Drawing inspiration from integer programming, we develop a new approach based on the LP duality theory for this purpose. It re-formulates the original program with a piece-wise linear concave objective function as a single LP. Moreover, we propose a new technique to derive the edges as accommodation to degeneracy. Numerical results show that, by utilizing our newly developed dual method, computing time can be gradually saved as the percentage of generated cutting points along the positive extensions of edges rises.

show abstract

“…Decomposition cuts were developed in order to extend the concept of concavity cuts for deeper cuts [8,11,12]. Some other relevant research can also be found; see for example [2,4,5,14].…”

Section: Introductionmentioning

confidence: 99%