A note on “A Continuous Approach to Nonlinear Integer Programming”

Ge and Huang (1989) proposed an approach to transform nonlinear integer programming problems into nonlinear global optimization problems, which are then solved by the filled function transformation method. The approach has recently attracted much attention. This note indicates that the formulae to d...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied mathematics and computation Ročník 215; číslo 6; s. 2388 - 2389
Hlavný autor: Zhang, Guoqing
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Amsterdam Elsevier Inc 15.11.2009
Elsevier
Predmet:
ISSN:0096-3003, 1873-5649
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Ge and Huang (1989) proposed an approach to transform nonlinear integer programming problems into nonlinear global optimization problems, which are then solved by the filled function transformation method. The approach has recently attracted much attention. This note indicates that the formulae to determine a penalty parameter in two fundamental theorems are incorrect, and presents the corrected formulae and revised theorems.
AbstractList Ge and Huang (1989) proposed an approach to transform nonlinear integer programming problems into nonlinear global optimization problems, which are then solved by the filled function transformation method. The approach has recently attracted much attention. This note indicates that the formulae to determine a penalty parameter in two fundamental theorems are incorrect, and presents the corrected formulae and revised theorems.
Author Zhang, Guoqing
Author_xml – sequence: 1
  givenname: Guoqing
  surname: Zhang
  fullname: Zhang, Guoqing
  email: gzhang@uwindsor.ca
  organization: Department of Industrial and Manufacturing Systems Engineering, University of Windsor, Windsor, ON, Canada N9B 3P4
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=22476749$$DView record in Pascal Francis
BookMark eNp9kLtOAzEQRS0UJJLAB9C5odxl7H14V1RRxEtCQAG1NevMBkeJHdkbJDo-BH4uX8JGQRQUmWaKe89Ic0Zs4Lwjxs4FpAJEeblIcWVSCVCnUKUgiiM2FJXKkqLM6wEb9kGZZADZCRvFuAAAVYp8yG4m3PmOuHd8-_k14VPvOus2fhP5ZL0OHs0b7zx_9G5pHWHg966jOQX-HPw84Gpl3Xz7-X3KjltcRjr73WP2enP9Mr1LHp5u76eTh8RkUnVJhSAJQTVtU-S7yao-wLYxCsuSVJO1UlBRzAxmNZhZQVLWbSMLlG0OFWVjdrG_u8ZocNkGdMZGvQ52heFDS5mrUuV13xP7ngk-xkDtX0WA3gnTC90L0zthGirdC-sZ9Y8xtsPO9kYC2uVB8mpPUv_6u6Wgo7HkDM1sINPpmbcH6B8bUYjl
CODEN AMHCBQ
CitedBy_id crossref_primary_10_1061__ASCE_WR_1943_5452_0000160
crossref_primary_10_1007_s11590_015_0931_2
crossref_primary_10_1080_09720502_2016_1179488
Cites_doi 10.1016/j.cam.2008.01.023
10.1016/0096-3003(89)90005-2
10.1016/j.ejor.2008.07.026
10.1016/j.amc.2007.04.045
10.1007/s10898-006-9053-9
ContentType Journal Article
Copyright 2009 Elsevier Inc.
2015 INIST-CNRS
Copyright_xml – notice: 2009 Elsevier Inc.
– notice: 2015 INIST-CNRS
DBID AAYXX
CITATION
IQODW
DOI 10.1016/j.amc.2009.08.015
DatabaseName CrossRef
Pascal-Francis
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1873-5649
EndPage 2389
ExternalDocumentID 22476749
10_1016_j_amc_2009_08_015
S0096300309007334
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
23M
4.4
457
4G.
5GY
5VS
6J9
7-5
71M
8P~
9JN
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
ABAOU
ABEFU
ABFNM
ABFRF
ABJNI
ABMAC
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFO
ACGFS
ACRLP
ADBBV
ADEZE
ADGUI
ADIYS
ADMUD
AEBSH
AEFWE
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AI.
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HLZ
HMJ
HVGLF
HZ~
IHE
J1W
KOM
LG9
M26
M41
MHUIS
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
RNS
ROL
RPZ
RXW
SBC
SDF
SDG
SES
SEW
SME
SPC
SPCBC
SSW
SSZ
T5K
TAE
TN5
VH1
VOH
WH7
WUQ
X6Y
XPP
ZMT
~02
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
SSH
ID FETCH-LOGICAL-c327t-8a02ea07bfb54444438c32afbc7a66e7b3f21e55dca390cd5e229fb25a2f408e3
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000270972400042&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0096-3003
IngestDate Mon Jul 21 09:14:24 EDT 2025
Sat Nov 29 06:12:18 EST 2025
Tue Nov 18 21:00:26 EST 2025
Fri Feb 23 02:19:04 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 6
Keywords Nonlinear integer programming
Penalty function
Global optimization
Filled function method
Optimization method
Nonlinear problems
Non linear programming
Penalty method
Integer programming
Numerical analysis
Applied mathematics
Variational calculus
Mathematical programming
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
CC BY 4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c327t-8a02ea07bfb54444438c32afbc7a66e7b3f21e55dca390cd5e229fb25a2f408e3
PageCount 2
ParticipantIDs pascalfrancis_primary_22476749
crossref_primary_10_1016_j_amc_2009_08_015
crossref_citationtrail_10_1016_j_amc_2009_08_015
elsevier_sciencedirect_doi_10_1016_j_amc_2009_08_015
PublicationCentury 2000
PublicationDate 2009-11-15
PublicationDateYYYYMMDD 2009-11-15
PublicationDate_xml – month: 11
  year: 2009
  text: 2009-11-15
  day: 15
PublicationDecade 2000
PublicationPlace Amsterdam
PublicationPlace_xml – name: Amsterdam
PublicationTitle Applied mathematics and computation
PublicationYear 2009
Publisher Elsevier Inc
Elsevier
Publisher_xml – name: Elsevier Inc
– name: Elsevier
References Ge, Huang (bib1) 1989; 34
Ng, Li, Zhang (bib4) 2007; 37
Huang, Miao, Wang (bib2) 2007; 194
Ling, Xu, Xu (bib3) 2009; 197
Zhu, Fan (bib5) 2009; 223
Ge (10.1016/j.amc.2009.08.015_bib1) 1989; 34
Ling (10.1016/j.amc.2009.08.015_bib3) 2009; 197
Ng (10.1016/j.amc.2009.08.015_bib4) 2007; 37
Zhu (10.1016/j.amc.2009.08.015_bib5) 2009; 223
Huang (10.1016/j.amc.2009.08.015_bib2) 2007; 194
References_xml – volume: 223
  start-page: 356
  year: 2009
  end-page: 373
  ident: bib5
  article-title: A discrete dynamic convexized method for nonlinear integer programming
  publication-title: J. Comput. Appl. Math.
– volume: 194
  start-page: 224
  year: 2007
  end-page: 233
  ident: bib2
  article-title: A revised cut-peak function method for box constrained continuous global optimization
  publication-title: Appl. Math. Comput.
– volume: 197
  start-page: 519
  year: 2009
  end-page: 531
  ident: bib3
  article-title: A discrete filled function algorithm embedded with continuous approximation for solving max-cut problems
  publication-title: Euro. J. Oper. Res.
– volume: 34
  start-page: 39
  year: 1989
  end-page: 60
  ident: bib1
  article-title: A continuous approach to nonlinear integer programming
  publication-title: Appl. Math. Comput.
– volume: 37
  start-page: 357
  year: 2007
  end-page: 379
  ident: bib4
  article-title: Discrete global descent method for discrete global optimization and nonlinear integer programming
  publication-title: J. Glob. Optim.
– volume: 223
  start-page: 356
  year: 2009
  ident: 10.1016/j.amc.2009.08.015_bib5
  article-title: A discrete dynamic convexized method for nonlinear integer programming
  publication-title: J. Comput. Appl. Math.
  doi: 10.1016/j.cam.2008.01.023
– volume: 34
  start-page: 39
  year: 1989
  ident: 10.1016/j.amc.2009.08.015_bib1
  article-title: A continuous approach to nonlinear integer programming
  publication-title: Appl. Math. Comput.
  doi: 10.1016/0096-3003(89)90005-2
– volume: 197
  start-page: 519
  issue: 2
  year: 2009
  ident: 10.1016/j.amc.2009.08.015_bib3
  article-title: A discrete filled function algorithm embedded with continuous approximation for solving max-cut problems
  publication-title: Euro. J. Oper. Res.
  doi: 10.1016/j.ejor.2008.07.026
– volume: 194
  start-page: 224
  issue: 1
  year: 2007
  ident: 10.1016/j.amc.2009.08.015_bib2
  article-title: A revised cut-peak function method for box constrained continuous global optimization
  publication-title: Appl. Math. Comput.
  doi: 10.1016/j.amc.2007.04.045
– volume: 37
  start-page: 357
  issue: 3
  year: 2007
  ident: 10.1016/j.amc.2009.08.015_bib4
  article-title: Discrete global descent method for discrete global optimization and nonlinear integer programming
  publication-title: J. Glob. Optim.
  doi: 10.1007/s10898-006-9053-9
SSID ssj0007614
Score 1.9333149
Snippet Ge and Huang (1989) proposed an approach to transform nonlinear integer programming problems into nonlinear global optimization problems, which are then solved...
SourceID pascalfrancis
crossref
elsevier
SourceType Index Database
Enrichment Source
Publisher
StartPage 2388
SubjectTerms Calculus of variations and optimal control
Exact sciences and technology
Filled function method
Global optimization
Mathematical analysis
Mathematics
Nonlinear integer programming
Numerical analysis
Numerical analysis. Scientific computation
Numerical methods in mathematical programming, optimization and calculus of variations
Numerical methods in optimization and calculus of variations
Penalty function
Sciences and techniques of general use
Title A note on “A Continuous Approach to Nonlinear Integer Programming”
URI https://dx.doi.org/10.1016/j.amc.2009.08.015
Volume 215
WOSCitedRecordID wos000270972400042&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1873-5649
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0007614
  issn: 0096-3003
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb5wwELZWSQ-tqqpPNX1EPvTUiojaeG0fUZr0oXSVQ1rtDRkDUqMs0H1EOeaHtH8uv6Qzaxt2V03UHMoBsYC9wDeMh_HMN4S8iXkueCKHEWdFGSVC2Ejn3ERo7oOBUSmxJKv-fiRHIzUe6-PB4CjkwpyfybpWFxe6_a9Qwz4AG1NnbwF31ynsgG0AHdYAO6z_Cfj0Xd3g3D-g6gMZ9jH1HCtCLDDeNW37LKqRI8ow06VnEBOAj1281gTzoH3zD6sGbLBaJx3d6yykxrWL9Wn9zhf9cdH8DCNkcDBozLRzKZZBaWoMj4v5qtJk_RmbKpC7On1-OIWf-q-q2nkNTvfMxHraULUX-17XaLE3hqsuiDDEp51m0AWW09QZVtRExoFtJoUGNb2dfj4Yf-lGZjl0XO_hhsIs9zLeb-M6rrNT7rdmBm9P5cqerNgiJw_JA_8RQVMH_iMyKOvH5N7XHpIn5DClKAa0qenV5a-U9gJAgwDQeUM7AaBeAOiKAFxd_n5Kvh0enOx_inzNjMhyJueRMjErTSzzKhcJLlzBAVPlVprhsJQ5r9j7UojCGq5jW4iSMV3lTBhWJbEq-TOyVTd1-ZzQSvECXVKJtkjqyA183KrCFIpxbgtud0gcnlBmPaE81jU5y65FZoe87Zq0jk3lppOT8Ngzbw46My8DEbqp2e4aRN0fgbGKzFX6xW0u4iW5278Tr8jWfLooX5M79nz-Yzbd9QL2B70giCQ
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+note+on+%E2%80%9CA+Continuous+Approach+to+Nonlinear+Integer+Programming%E2%80%9D&rft.jtitle=Applied+mathematics+and+computation&rft.au=Zhang%2C+Guoqing&rft.date=2009-11-15&rft.issn=0096-3003&rft.volume=215&rft.issue=6&rft.spage=2388&rft.epage=2389&rft_id=info:doi/10.1016%2Fj.amc.2009.08.015&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_amc_2009_08_015
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0096-3003&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0096-3003&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0096-3003&client=summon