• Home
  • Search
  • An Algorithm Model for Mixed Variable Programming
  • Cite Icon58
  • https://doi.org/10.1137/s1052623403429573Copy DOI Icon

An Algorithm Model for Mixed Variable Programming

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

In this paper we consider a particular class of nonlinear optimization problems involving both continuous and discrete variables. The distinguishing feature of this class of nonlinear mixed variable optimization problems is that the structure and the number of variables of the problem depend on the values of some discrete variables. In particular, we define a general algorithm model for the solution of this class of problems, that draws inspiration from the approach recently proposed by Audet and Dennis [SIAM J. Optim., 11 (2001), pp. 573--594], and is based on the strategy of combining in a suitable way a local search with respect to the continuous variables and a local search with respect to the discrete variables. We prove global convergence of the algorithm model without specifying the local continuous search, but only identifying some reasonable requirements. Moreover, we define a particular derivative-free algorithm for solving mixed variable programming problems where the continuous variables are linearly constrained and derivative information is not available. Finally, we report numerical results obtained by the proposed algorithm in solving a real optimal design problem. These results show the effectiveness of the approach.

Similar Papers
  • Research Article
  • Citations170

Scatter search for chemical and bio-process optimization

  • Oct 07, 2006
  • Journal of Global Optimization
  • Jose A Egea +3
  • Book Chapter
  • Citations1

About the Development of the Integrated System “Optix” for Nonlinear Optimization

  • Jan 01, 1991
  • Manfred Grauer +4
  • Research Article
  • Citations2

Discrete optimal control for Birkhoffian systems and its application to rendezvous and docking of spacecrafts

  • Jan 01, 2017
  • Acta Physica Sinica
  • Kong Xin-Lei +1
  • Research Article
  • Citations1

Automatic Scenario Generation for Robust Optimal Control Problems*

  • Jan 01, 2023
  • IFAC PapersOnLine
  • M Zagorowska +3
  • Book Chapter
  • Citations3

Calmness as a Constraint Qualification for M-Stationarity Conditions in MPECs

  • Jan 01, 2017
  • René Henrion
  • Conference Article

Investigation and Solution of One Class of Nonlinear Optimization Problems

  • May 15, 2024
  • Kamil Aida-Zade +1
  • Single Book
  • Citations26

Optimal Control of Coupled Systems of Partial Differential Equations

  • Jan 01, 2009
  • Karl Kunisch +3
  • Research Article
  • Citations13

A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables

  • Jul 18, 2013
  • European Journal of Operational Research
  • Anita Schöbel +1
  • Research Article
  • Citations36

An exact penalty function method for nonlinear mixed discrete programming problems

  • Aug 31, 2011
  • Optimization Letters
  • Changjun Yu +2
  • Research Article
  • Citations31

Optimal measurement scheduling for state estimation

  • Apr 01, 1995
  • IEEE Transactions on Aerospace and Electronic Systems
  • M Shakeri +2
  • Abstract

Thrombocytosis associated with malignant ovarian lesions within a pediatric and adolescent population

  • Sep 01, 2007
  • Fertility and Sterility
  • L.B Haddad +1
  • Conference Article
  • Citations58

A hybrid method of evolutionary algorithms for mixed-integer nonlinear optimization problems

  • Jul 06, 1999
  • Yung-Chien Lin +2
  • Research Article
  • Citations24

Topology and Sizing Optimization for Frame Structures with a Two-Level Approximation Method

  • Jan 30, 2017
  • AIAA Journal
  • Haichao An +1
  • Research Article
  • Citations115

Control parametrization enhancing technique for optimal discrete-valued control problems

  • Jul 08, 1999
  • Automatica
  • H.W.J Lee +3
  • Conference Article
  • Citations1

Capacitor siting using benders decomposition

  • Oct 01, 2015
  • Zhixin Miao +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.