A Boolean Penalty Method for Zero-One Nonlinear Programming

被引：0
|
作者：
David Mauricio
Nelson Maculan
机构：
[1] State University of Norte Fluminense (UENF),Laboratory of Science and Engineering – CCT
[2] University of Rio de Janeiro,Systems Engineering and Computer Science, COPPE – Federal
来源：
Journal of Global Optimization | 2000年 / 16卷
关键词：
0–1 nonlinear programming; Combinatorial optimization; Discrete penalty;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We introduce a discrete penalty called Boolean Penalty to 0–1 constrained nonlinear programming (PNLC-01). The main importance of this Penalty function are its properties which allow us to develop algorithms for the PNLC-01 problem. Optimality conditions, and numerical results are presented.
引用
收藏
页码：343 / 354
页数：11
相关论文
共 50 条
  • [1] A Boolean Penalty method for zero-one nonlinear programming
    Mauricio, D
    Maculan, N
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2000, 16 (04) : 343 - 354
  • [2] PENALTY FORMULATION FOR ZERO-ONE NONLINEAR-PROGRAMMING
    KALANTARI, B
    ROSEN, JB
    [J]. DISCRETE APPLIED MATHEMATICS, 1987, 16 (02) : 179 - 182
  • [3] A trust region method for zero-one nonlinear programming
    Mauricio, D
    Maculan, N
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1997, 31 (04): : 331 - 341
  • [4] Steepest descent method for solving zero-one nonlinear programming problems
    Anjidani, M.
    Effati, S.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) : 197 - 202
  • [5] ZERO-ONE PROGRAMMING
    PADBERG, MW
    [J]. OPERATIONS RESEARCH, 1975, 23 (04) : 833 - 837
  • [6] A DECOMPOSITION METHOD FOR QUADRATIC ZERO-ONE PROGRAMMING
    CHARDAIRE, P
    SUTTER, A
    [J]. MANAGEMENT SCIENCE, 1995, 41 (04) : 704 - 712
  • [7] 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 - &
  • [8] ZERO-ONE LAW FOR BOOLEAN ALGEBRAS
    MACZYNSKI, MJ
    PATHAK, PK
    [J]. BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1978, 26 (02): : 175 - 179
  • [9] A ZERO-ONE LAW FOR BOOLEAN PRIVACY
    CHOR, B
    KUSHILEVITZ, E
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1991, 4 (01) : 36 - 47
  • [10] AN EVOLUTIONARY ALGORITHM FOR ZERO-ONE NONLINEAR OPTIMIZATION PROBLEMS BASED ON AN OBJECTIVE PENALTY FUNCTION METHOD
    Meng, Zhiqing
    Dang, Chuangyin
    Jiang, Min
    Shen, Rui
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (5B): : 3717 - 3726
12345