Scholarlink

The dual support method is developed by Gabasov and Kirillova for solving Linear Programming (LP) problems with finite-bounded variables. In this work, we present a version of the dual support method for solving LP problems with nonnegative variables. In order to initialize this algorithm, we propose a technique for finding a dual feasible solution, then we present a numerical example to illustrate the proposed approach.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

An Initialization Technique for the Dual Support Method of Linear Programming with Nonnegative Variables

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Abdelhak Hebbache,
  • Mohand Bentobache,
  • Mohand Ouamer Bibi

摘要

The dual support method is developed by Gabasov and Kirillova for solving Linear Programming (LP) problems with finite-bounded variables. In this work, we present a version of the dual support method for solving LP problems with nonnegative variables. In order to initialize this algorithm, we propose a technique for finding a dual feasible solution, then we present a numerical example to illustrate the proposed approach.