Steepest descent method for solving zero-one nonlinear programming problems

被引：13
|
作者：
Anjidani, M. [1 ]
Effati, S. [1 ]
机构：
[1] Teacher Training Univ Sabzevar, Dept Math, Sabzevar, Iran
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 193卷 / 01期
关键词：
zero-one nonlinear programming problem; steepest descent method; penalty function; unconstrained optimization;
D O I：
10.1016/j.amc.2007.03.088
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we use steepest descent method for solving zero-one nonlinear programming problem. Using penalty function we transform this problem to an unconstrained optimization problem and then by steepest descent method we obtain the original problem optimal solution. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码：197 / 202
页数：6
相关论文
共 50 条
  • [1] FURTHER REDUCTION OF ZERO-ONE POLYNOMIAL PROGRAMMING PROBLEMS TO ZERO-ONE LINEAR PROGRAMMING PROBLEMS
    GLOVER, F
    WOOLSEY, E
    [J]. OPERATIONS RESEARCH, 1973, 21 (01) : 156 - 161
  • [2] A Boolean Penalty method for zero-one nonlinear programming
    Mauricio, D
    Maculan, N
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2000, 16 (04) : 343 - 354
  • [3] A Boolean Penalty Method for Zero-One Nonlinear Programming
    David Mauricio
    Nelson Maculan
    [J]. Journal of Global Optimization, 2000, 16 : 343 - 354
  • [4] A trust region method for zero-one nonlinear programming
    Mauricio, D
    Maculan, N
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1997, 31 (04): : 331 - 341
  • [5] APPROXIMATING ZERO-ONE PROGRAMMING PROBLEMS
    PARSONS, JA
    [J]. JOURNAL OF SYSTEMS MANAGEMENT, 1976, 27 (04): : 42 - 43
  • [6] An Artificial Neural Network for Solving Quadratic Zero-One Programming Problems
    Han, Wen
    Yan, Su
    Wen, Xingnan
    Qin, Sitian
    Li, Guocheng
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2018, 2018, 10878 : 192 - 199
  • [7] An artificial neural network for solving quadratic zero-one programming problems
    Ranjbar, M.
    Effati, S.
    Miri, S. M.
    [J]. NEUROCOMPUTING, 2017, 235 : 192 - 198
  • [8] A BOOLEAN ALGORITHM FOR SOLVING LINEAR PROGRAMMING PROBLEMS WITH ZERO-ONE VARIABLES
    MINE, H
    NARIHISA, H
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1969, 52 (07): : 118 - &
  • [9] PSO Algorithm with Chaos and Gene Density Mutation for Solving Nonlinear Zero-One Integer Programming Problems
    Gao, Yuelin
    Lei, Fanfan
    Li, Huirong
    Li, Jimin
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 101 - 110
  • [10] A MODIFIED ALGORITHM OF STEEPEST DESCENT METHOD FOR SOLVING UNCONSTRAINED NONLINEAR OPTIMIZATION PROBLEMS
    Liu, Chein-Shan
    Chang, Jiang-Ren
    Chen, Yung-Wei
    [J]. JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2015, 23 (01): : 88 - 97
12345