Why Methods for Optimization Problems with Time-Consuming Function Evaluations and Integer Variables Should Use Global Approximation Models

L. Driessen, R.C.M. Brekelmans, M. Gerichhausen, H.J.M. Hamers, D. den Hertog

Research output: Working paperDiscussion paperOther research output

311 Downloads (Pure)

Abstract

This paper advocates the use of methods based on global approximation models for optimization problems with time-consuming function evaluations and integer variables.We show that methods based on local approximations may lead to the integer rounding of the optimal solution of the continuous problem, and even to worse solutions.Then we discuss a method based on global approximations.Test results show that such a method performs well, both for theoretical and practical examples, without suffering the disadvantages of methods based on local approximations.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages19
Volume2006-4
Publication statusPublished - 2006

Publication series

NameCentER Discussion Paper
Volume2006-4

Fingerprint

Evaluation Function
Optimization Problem
Integer
Approximation
Local Approximation
Model
Rounding
Optimal Solution

Keywords

  • approximation models
  • black-box optimization
  • integer optimization

Cite this

@techreport{45a73d289fed4b4ca9091aec0dc8b873,
title = "Why Methods for Optimization Problems with Time-Consuming Function Evaluations and Integer Variables Should Use Global Approximation Models",
abstract = "This paper advocates the use of methods based on global approximation models for optimization problems with time-consuming function evaluations and integer variables.We show that methods based on local approximations may lead to the integer rounding of the optimal solution of the continuous problem, and even to worse solutions.Then we discuss a method based on global approximations.Test results show that such a method performs well, both for theoretical and practical examples, without suffering the disadvantages of methods based on local approximations.",
keywords = "approximation models, black-box optimization, integer optimization",
author = "L. Driessen and R.C.M. Brekelmans and M. Gerichhausen and H.J.M. Hamers and {den Hertog}, D.",
note = "Pagination: 19",
year = "2006",
language = "English",
volume = "2006-4",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Why Methods for Optimization Problems with Time-Consuming Function Evaluations and Integer Variables Should Use Global Approximation Models. / Driessen, L.; Brekelmans, R.C.M.; Gerichhausen, M.; Hamers, H.J.M.; den Hertog, D.

Tilburg : Operations research, 2006. (CentER Discussion Paper; Vol. 2006-4).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Why Methods for Optimization Problems with Time-Consuming Function Evaluations and Integer Variables Should Use Global Approximation Models

AU - Driessen, L.

AU - Brekelmans, R.C.M.

AU - Gerichhausen, M.

AU - Hamers, H.J.M.

AU - den Hertog, D.

N1 - Pagination: 19

PY - 2006

Y1 - 2006

N2 - This paper advocates the use of methods based on global approximation models for optimization problems with time-consuming function evaluations and integer variables.We show that methods based on local approximations may lead to the integer rounding of the optimal solution of the continuous problem, and even to worse solutions.Then we discuss a method based on global approximations.Test results show that such a method performs well, both for theoretical and practical examples, without suffering the disadvantages of methods based on local approximations.

AB - This paper advocates the use of methods based on global approximation models for optimization problems with time-consuming function evaluations and integer variables.We show that methods based on local approximations may lead to the integer rounding of the optimal solution of the continuous problem, and even to worse solutions.Then we discuss a method based on global approximations.Test results show that such a method performs well, both for theoretical and practical examples, without suffering the disadvantages of methods based on local approximations.

KW - approximation models

KW - black-box optimization

KW - integer optimization

M3 - Discussion paper

VL - 2006-4

T3 - CentER Discussion Paper

BT - Why Methods for Optimization Problems with Time-Consuming Function Evaluations and Integer Variables Should Use Global Approximation Models

PB - Operations research

CY - Tilburg

ER -