• Home
  • Search
  • An exact penalty function method for nonlinear mixed discrete programming problems
  • Cite Icon36
  • https://doi.org/10.1007/s11590-011-0391-2Copy DOI Icon

An exact penalty function method for nonlinear mixed discrete programming problems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we consider a general class of nonlinear mixed discrete programming problems. By introducing continuous variables to replace the discrete variables, the problem is first transformed into an equivalent nonlinear continuous optimization problem subject to original constraints and additional linear and quadratic constraints. Then, an exact penalty function is employed to construct a sequence of unconstrained optimization problems, each of which can be solved effectively by unconstrained optimization techniques, such as conjugate gradient or quasi-Newton methods. It is shown that any local optimal solution of the unconstrained optimization problem is a local optimal solution of the transformed nonlinear constrained continuous optimization problem when the penalty parameter is sufficiently large. Numerical experiments are carried out to test the efficiency of the proposed method.

Similar Papers
  • Book Chapter

Introduction

  • Jan 01, 2022
  • Neculai Andrei
  • Research Article
  • Citations13

On an exact penalty function method for nonlinear mixed discrete programming problems and its applications in search engine advertising problems

  • Oct 05, 2015
  • Applied Mathematics and Computation
  • Cheng Ma +1
  • Conference Article
  • Citations2

A Novel Method for Solving Fuzzy Programming Based on Hybrid Particle Swarm Optimization

  • Dec 15, 2007
  • Zhenkui Pei +2
  • Book Chapter
  • Citations1

Ultrasonic Localization of Transformer Partial Discharge Based on Improved Fruit Fly Algorithm

  • Oct 07, 2021
  • Guangqiang Tian +3
  • Research Article
  • Citations2

Exactness of the absolute value penalty function method for nonsmooth ‐invex optimization problems

  • Feb 07, 2017
  • International Transactions in Operational Research
  • Tadeusz Antczak
  • Research Article
  • Citations30

A Derivative-Free Algorithm for Inequality Constrained Nonlinear Programming via Smoothing of an $\ell_\infty$ Penalty Function

  • Jan 01, 2009
  • SIAM Journal on Optimization
  • G Liuzzi +1
  • Research Article
  • Citations1

Artificial intelligence combined with nonlinear optimization techniques and their application for yield curve optimization

  • Dec 01, 2016
  • Journal of Industrial & Management Optimization
  • Roya Soltani +2
  • PDF
  • Research Article
  • Citations55

Generating Optimized Trajectories for Robotic Spray Painting

  • Jul 01, 2022
  • IEEE Transactions on Automation Science and Engineering
  • Daniel Gleeson +7
  • Research Article

Optimal control for open-pit mine planning: A control parametrization approach

  • Jan 01, 2026
  • Discrete and Continuous Dynamical Systems - S
  • Bowen Zhao +1
  • Research Article
  • Citations9

Concurrent transmission for energy efficiency of user equipment in 5G wireless communication networks

  • Jan 07, 2016
  • Science China Information Sciences
  • Xiao Ma +3
  • Research Article
  • Citations1

A local search approach for generating directional data

  • Mar 01, 2016
  • Intelligent Data Analysis
  • Sergio Consoli +2
  • Book Chapter
  • Citations5

Nature-Inspired Swarm Intelligence for Data Fitting in Reverse Engineering: Recent Advances and Future Trends

  • Jan 01, 2016
  • Andrés Iglesias +1
  • PDF
  • Book Chapter

Reduced Variable Neighbourhood Search for the Generation of Controlled Circular Data

  • Jan 01, 2021
  • Sergio Consoli +2
  • Research Article
  • Citations9

Deep-ELA: Deep Exploratory Landscape Analysis with Self-Supervised Pretrained Transformers for Single- and Multiobjective Continuous Optimization Problems.

  • Feb 04, 2025
  • Evolutionary computation
  • Moritz Vinzent Seiler +2
  • PDF
  • Research Article
  • Citations7

Two modified conjugate gradient methods for solving unconstrained optimization and application

  • Mar 01, 2023
  • RAIRO - Operations Research
  • Abd Elhamid Mehamdia +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.