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 条

[31] An improved linearization strategy for zero-one quadratic programming problems
Sherali, Hanif D.
Smith, J. Cole
[J]. OPTIMIZATION LETTERS, 2007, 1 (01) : 33 - 47
[32] A combination of potential reduction steps and steepest descent steps for solving convex programming problems
Shi, YX
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2002, 9 (03) : 195 - 203
[33] A Smoothing Method for Zero-One Constrained Extremum Problems
Tan, Tao
Li, Yanyan
Li, Xingsi
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 150 (01) : 65 - 77
[34] AN APPROACH TO ZERO-ONE INTEGER PROGRAMMING
CABOT, AV
HURTER, AP
[J]. OPERATIONS RESEARCH, 1968, 16 (06) : 1206 - &
[35] SOLUTION OF PROBLEMS BY METHOD OF STEEPEST DESCENT
GEIB, KE
HAGUE, DS
MASON, EE
[J]. OPERATIONS RESEARCH, 1965, S 13 : B169 - &
[36] A modified steepest descent method for solving non-smooth inverse problems
Mittal, Gaurav
Giri, Ankik Kumar
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 424
[37] THE STABILITY OF MARRIAGE AND UNIVERSITY ADMISSIONS - ZERO-ONE PROGRAMMING METHOD
FRANCIS, ND
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1987, 21 (02) : 109 - 122
[38] ZERO-ONE INTEGER AND CONCAVE PROGRAMMING
BOWMAN, VJ
GLOVER, F
[J]. OPERATIONS RESEARCH, 1972, 20 (01) : 182 - &
[39] ZERO-ONE PROGRAMMING WITH MULTIPLE CRITERIA
RASMUSSEN, LM
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (01) : 83 - 95
[40] METHOD FOR SOLVING NONLINEAR PROGRAMMING PROBLEMS
ZENISEK, V
[J]. INTERNATIONAL JOURNAL OF CONTROL, 1972, 15 (06) : 1169 - &

← 1 2 3 4 5 →