An inertial neuro-dynamic system for solving zero-one integer programming

This paper presents an inertial neuro-dynamic system to solve zero-one integer programming. We transform the problem of zero-one integer programming into a relatively easy problem only subject to linear equality constraints by using a nonlinear complementarity problem function. Subsequently, a inert...

Full description

Saved in:
Bibliographic Details
Published in:2021 International Conference on Neuromorphic Computing (ICNC) pp. 314 - 319
Main Authors: Wei, Shuting, He, Xing
Format: Conference Proceeding
Language:English
Published: IEEE 15.10.2021
Subjects:
Convergence
inertial factor
inertial neuro-dynamic system
Integer programming
Neuromorphic engineering
Reliability
Transforms
zero-one integer programming
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This paper presents an inertial neuro-dynamic system to solve zero-one integer programming. We transform the problem of zero-one integer programming into a relatively easy problem only subject to linear equality constraints by using a nonlinear complementarity problem function. Subsequently, a inertial neuro-dynamic system is proposed to solve above transformed problem. It is shown that the proposed inertial neuro-dynamic system is stable and the equilibrium point converges to optimal solution set. It is worth emphasizing that our developed inertial neuro-dynamic system achieves faster convergence speed and explores more optimal solutions in a fixed initial value by adjusting the inertial factor. Finally, according to the experimental results on two illustrative examples, the proposed method is highly effective.
AbstractList This paper presents an inertial neuro-dynamic system to solve zero-one integer programming. We transform the problem of zero-one integer programming into a relatively easy problem only subject to linear equality constraints by using a nonlinear complementarity problem function. Subsequently, a inertial neuro-dynamic system is proposed to solve above transformed problem. It is shown that the proposed inertial neuro-dynamic system is stable and the equilibrium point converges to optimal solution set. It is worth emphasizing that our developed inertial neuro-dynamic system achieves faster convergence speed and explores more optimal solutions in a fixed initial value by adjusting the inertial factor. Finally, according to the experimental results on two illustrative examples, the proposed method is highly effective.
Author He, Xing
Wei, Shuting
Author_xml – sequence: 1
  givenname: Shuting
  surname: Wei
  fullname: Wei, Shuting
  email: hexingdoc@swu.edu.cn
  organization: College of Electronic and Information Engineering, Southwest University,Chongqing,China
– sequence: 2
  givenname: Xing
  surname: He
  fullname: He, Xing
  organization: College of Electronic and Information Engineering, Southwest University,Chongqing,China
BookMark eNotj8tqwzAURFVoF02aLygU_YBdSdd6LYPpwxDaTbMOknNlBLYcZLfgfn0NzWoGDjPDbMhtGhMS8sRZyTmzz039UUsBXJWCCV5axQxoc0M2XClZcWG0vSfNPtGYMM_R9TThdx6L85LcEFs6LdOMAw1jptPY_8TU0V9c-bqyRmbsMNNLHrvshmGFD-QuuH7C3VW35Pj68lW_F4fPt6beH4rIuZkLBOAOJTjjg5TOKxuEcpIZrZUPwlXgW2tCCx5Xj9Lrs8VgsAJoJdMtbMnjf29ExNMlx8Hl5XR9B3_h7Uu8
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICNC52316.2021.9608378
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore: IEL
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1665412879
9781665412872
EndPage 319
ExternalDocumentID 9608378
Genre orig-research
GrantInformation_xml – fundername: Natural Science Foundation Project of Chongqing CSTC
  grantid: cstc2018jcyjAX0583
  funderid: 10.13039/501100001809
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i118t-e331ae53a8bf55ab69f26a508776bf2a43bc98fc3bea43e5b7d9ef8e433c507c3
IEDL.DBID RIE
IngestDate Thu Jun 29 18:37:54 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i118t-e331ae53a8bf55ab69f26a508776bf2a43bc98fc3bea43e5b7d9ef8e433c507c3
PageCount 6
ParticipantIDs ieee_primary_9608378
PublicationCentury 2000
PublicationDate 2021-Oct.-15
PublicationDateYYYYMMDD 2021-10-15
PublicationDate_xml – month: 10
  year: 2021
  text: 2021-Oct.-15
  day: 15
PublicationDecade 2020
PublicationTitle 2021 International Conference on Neuromorphic Computing (ICNC)
PublicationTitleAbbrev ICNC
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.7730926
Snippet This paper presents an inertial neuro-dynamic system to solve zero-one integer programming. We transform the problem of zero-one integer programming into a...
SourceID ieee
SourceType Publisher
StartPage 314
SubjectTerms Convergence
inertial factor
inertial neuro-dynamic system
Integer programming
Neuromorphic engineering
Reliability
Transforms
zero-one integer programming
Title An inertial neuro-dynamic system for solving zero-one integer programming
URI https://ieeexplore.ieee.org/document/9608378
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7a4sGTSiu-ycGjaXc3m032KMViQUoPCr2VJDuBgm6lth789U6yS0Xw4i0kIYHJY2aS-b4BuEWrw3ddwmWOgpOGstympuLGZkaVSvqkipT5T2o204tFOe_A3R4Lg4gx-AyHoRj_8qu124WnshFZ24H_vAtdpYoGq9WCftOkHE3HszG5VWkIPMjSYdv5V9aUqDQmR_-b7hgGP-g7Nt_rlRPoYN2H6X3NAk6PDuQriySUvGqSybOGjJmR9cloI4UHAvaF1L6ukUU2CNywNgzrjRoH8DJ5eB4_8jYNAl-R9b_lKERqUAqjrZfS2KL0WWFkYPIrrM9MLqwrtXfCIpVRWlWV6DXmQjiy9pw4hV5NU54Bs84qcknIZ8t87rXXuXFZoT2N5kzlk3PoBzEs3xumi2UrgYu_qy_hMEg63OSpvILedrPDazhwn9vVx-YmLs837JWUww
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5qFfSk0opvc_Bo2t3NZjd7lGJpsS49VOitJNkJFHRbauvBX-9ku1QEL95CEhKYPGYmme8bgHs0yn_XBVzGKDhpKMNNqAuuTaTTLJUuKCrK_FGa52o6zcYNeNhhYRCxCj7Dji9Wf_nFwm78U1mXrG3Pf74H-z5zVo3WqmG_YZB1h728R45V6EMPorBTd_-VN6VSG_3j_014Au0f_B0b7zTLKTSwbMHwsWQeqUdH8o1VNJS82KaTZ1s6Zkb2J6Ot5J8I2BdS-6JEVvFB4IrVgVjv1NiG1_7TpDfgdSIEPif7f81RiFCjFFoZJ6U2SeaiREvP5ZcYF-lYGJspZ4VBKqM0aZGhUxgLYcnes-IMmiVNeQ7MWJOSU0JeW-Rip5yKtY0S5Wg0qwsXXEDLi2G23HJdzGoJXP5dfQeHg8nLaDYa5s9XcOSl7u_1UF5Dc73a4A0c2M_1_GN1Wy3VN9qbmAw
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%3Abook&rft.genre=proceeding&rft.title=2021+International+Conference+on+Neuromorphic+Computing+%28ICNC%29&rft.atitle=An+inertial+neuro-dynamic+system+for+solving+zero-one+integer+programming&rft.au=Wei%2C+Shuting&rft.au=He%2C+Xing&rft.date=2021-10-15&rft.pub=IEEE&rft.spage=314&rft.epage=319&rft_id=info:doi/10.1109%2FICNC52316.2021.9608378&rft.externalDocID=9608378