首页    期刊浏览 2024年09月21日 星期六
登录注册

文章基本信息

  • 标题:An enumerative algorithm for non-linear multi-level integer programming problem
  • 本地全文:下载
  • 作者:Narang Ritu ; Arora S.R.
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2009
  • 卷号:19
  • 期号:2
  • 页码:263-279
  • DOI:10.2298/YJOR0902263N
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    In this paper a multilevel programming problem, that is, three level programming problem is considered. It involves three optimization problems where the constraint region of the first level problem is implicitly determined by two other optimization problems. The objective function of the first level is indefinite quadratic, the second one is linear and the third one is linear fractional. The feasible region is a convex polyhedron. Considering the relationship between feasible solutions to the problem and bases of the coefficient sub-matrix associated to the variables of the third level, an enumerative algorithm is proposed, which finds an optimum solution to the given problem. It is illustrated with the help of an example. .

  • 关键词:multilevel programming; indefinite quadratic programming; fractional programming; quasi-concave function; integer programming
国家哲学社会科学文献中心版权所有