A decomposition-based solution method for stochastic mixed integer nonlinear programs

This is a summary of the main results presented in the author’s PhD thesis, supervised by D. Conforti and P. Beraldi and defended on March 2005. The thesis, written in English, is available from the author upon request. It describes one of the very few existing implementations of a method for solvin...

Full description

Saved in:
Bibliographic Details
Published in:4OR Vol. 4; no. 4; pp. 343 - 346
Main Author: Bruni, Maria Elena
Format: Journal Article
Language:English
Published: Heidelberg Springer Nature B.V 01.12.2006
Subjects:
ISSN:1619-4500, 1614-2411
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This is a summary of the main results presented in the author’s PhD thesis, supervised by D. Conforti and P. Beraldi and defended on March 2005. The thesis, written in English, is available from the author upon request. It describes one of the very few existing implementations of a method for solving stochastic mixed integer nonlinear programming problems based on deterministic global optimization. In order to face the computational challenge involved in the solution of such multi-scenario nonconvex problems, a branch and bound approach is proposed that exploits the peculiar structure of stochastic programming problem.
AbstractList This is a summary of the main results presented in the author’s PhD thesis, supervised by D. Conforti and P. Beraldi and defended on March 2005. The thesis, written in English, is available from the author upon request. It describes one of the very few existing implementations of a method for solving stochastic mixed integer nonlinear programming problems based on deterministic global optimization. In order to face the computational challenge involved in the solution of such multi-scenario nonconvex problems, a branch and bound approach is proposed that exploits the peculiar structure of stochastic programming problem.
Author Bruni, Maria Elena
Author_xml – sequence: 1
  givenname: Maria Elena
  surname: Bruni
  fullname: Bruni, Maria Elena
BookMark eNp1kE1PwzAMhiM0JLbBD-AWwTlgN22aHqeJL2kSl3GO0tTdOq3NSDoJ_j0Z48rBsi09sl89MzYZ_ECM3SI8IED5GBEyrQWASgWlkBdsigpzkeWIk9-5EnkBcMVmMe4ApJQ5TNnHgjfkfH_wsRs7P4jaRmp49PvjaeU9jVvf8NYHHkfvtjaOneN995WgbhhpQ4GnKPtuIBv4IfhNsH28Zpet3Ue6-etztn5-Wi9fxer95W25WAmHqhwFWXC6cnUNkqhuIKdCom2LsspqQle4VmPpVNUoIOXQgXRtiZXTKXsGlZyzu_PZ9PfzSHE0O38MQ_potM6hAp2rBN3_B8kMVSZVkpYoPFMu-BgDteYQut6Gb4NgTobN2bBJsDkZNlL-APd8cJg
Cites_doi 10.1007/978-94-017-3087-7
10.1017/CBO9780511569975.004
10.1007/0-387-30528-9_4
ContentType Journal Article
Copyright Copyright Springer Nature B.V. Dec 2006
Springer-Verlag 2006.
Copyright_xml – notice: Copyright Springer Nature B.V. Dec 2006
– notice: Springer-Verlag 2006.
DBID AAYXX
CITATION
3V.
7WY
7WZ
7XB
87Z
8AL
8FE
8FG
8FK
8FL
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
F~G
GNUQQ
HCIFZ
JQ2
K60
K6~
K7-
L.-
L6V
M0C
M0N
M7S
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
PYYUZ
Q9U
DOI 10.1007/s10288-006-0007-3
DatabaseName CrossRef
ProQuest Central (Corporate)
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Computing Database (Alumni Edition)
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection
Technology collection
ProQuest One Community College
ProQuest Central Korea
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection (via ProQuest)
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global
Computing Database
Engineering Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ABI/INFORM Collection China
ProQuest Central Basic
DatabaseTitle CrossRef
ABI/INFORM Global (Corporate)
ProQuest Business Collection (Alumni Edition)
ProQuest One Business
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ABI/INFORM Complete
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
ABI/INFORM Complete (Alumni Edition)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
ProQuest Computing
Engineering Database
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
ABI/INFORM China
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest One Academic
ProQuest Central (Alumni)
ProQuest One Academic (New)
Business Premium Collection (Alumni)
DatabaseTitleList ABI/INFORM Global (Corporate)
ABI/INFORM Global (Corporate)
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1614-2411
EndPage 346
ExternalDocumentID 2427907621
10_1007_s10288_006_0007_3
GroupedDBID -Y2
.86
.VR
06D
0R~
0VY
1N0
203
23M
2J2
2JN
2JY
2KG
2LR
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5VS
67Z
6NX
7WY
8FE
8FG
8FL
8TC
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFTD
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACREN
ACSNA
ACZOJ
ADFRT
ADHHG
ADHIR
ADHKG
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADYOE
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AFDZB
AFFHD
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFYQB
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHBYD
AHPBZ
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMTXH
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DWQXO
EBLON
EBS
EIOEI
EJD
EOH
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ7
GQ8
GXS
HCIFZ
HF~
HG5
HG6
HLICF
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IJ-
IKXTQ
IWAJR
IXC
IXD
IXE
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
J9A
JBSCW
JCJTX
JZLTJ
K60
K6V
K6~
K7-
KDC
KOV
L6V
LAS
LLZTM
M0C
M4Y
M7S
MA-
N2Q
N9A
NB0
NPVJJ
NQJWS
NU0
O9-
O93
O9G
OAM
P9M
PF0
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PT4
PTHSS
Q2X
QOS
R89
R9I
ROL
RPX
RSV
S16
S27
S3B
SAP
SBE
SDH
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
ZMTXR
~A9
3V.
7XB
8AL
8FK
AESKC
JQ2
L.-
M0N
P62
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c167t-ea0c89cbb03eebd04e531af5792be1c5cf817c69d60e6c1c03cf719c83342093
IEDL.DBID M7S
ISSN 1619-4500
IngestDate Wed Nov 05 14:54:21 EST 2025
Wed Nov 05 14:56:07 EST 2025
Sat Nov 29 02:47:19 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c167t-ea0c89cbb03eebd04e531af5792be1c5cf817c69d60e6c1c03cf719c83342093
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 3216236006
PQPubID 326374
PageCount 4
ParticipantIDs proquest_journals_884090846
proquest_journals_3216236006
crossref_primary_10_1007_s10288_006_0007_3
PublicationCentury 2000
PublicationDate 20061201
PublicationDateYYYYMMDD 2006-12-01
PublicationDate_xml – month: 12
  year: 2006
  text: 20061201
  day: 01
PublicationDecade 2000
PublicationPlace Heidelberg
PublicationPlace_xml – name: Heidelberg
PublicationTitle 4OR
PublicationYear 2006
Publisher Springer Nature B.V
Publisher_xml – name: Springer Nature B.V
References 7_CR9
A Neumaier (7_CR7) 2004
A Prékopa (7_CR8) 1995
7_CR2
P Kall (7_CR5) 1994
7_CR6
7_CR4
DP Bertsekas (7_CR1) 2001; 12
7_CR3
References_xml – volume-title: Stochastic programming
  year: 1995
  ident: 7_CR8
  doi: 10.1007/978-94-017-3087-7
– volume-title: Complete search in continuous global optimization and constraint satisfaction
  year: 2004
  ident: 7_CR7
  doi: 10.1017/CBO9780511569975.004
– ident: 7_CR3
– ident: 7_CR2
– ident: 7_CR4
  doi: 10.1007/0-387-30528-9_4
– ident: 7_CR6
– volume: 12
  start-page: 109
  year: 2001
  ident: 7_CR1
  publication-title: Incremental subgradient methods for nondifferentiable optimization, SIAM J Optim
– ident: 7_CR9
– volume-title: Stochastic programming
  year: 1994
  ident: 7_CR5
SSID ssj0033340
Score 1.6745342
Snippet This is a summary of the main results presented in the author’s PhD thesis, supervised by D. Conforti and P. Beraldi and defended on March 2005. The thesis,...
SourceID proquest
crossref
SourceType Aggregation Database
Index Database
StartPage 343
SubjectTerms Algorithms
Global optimization
Mixed integer
Nonlinear programming
Operations research
Stochastic programming
Studies
Title A decomposition-based solution method for stochastic mixed integer nonlinear programs
URI https://www.proquest.com/docview/3216236006
https://www.proquest.com/docview/884090846
Volume 4
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 1614-2411
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0033340
  issn: 1619-4500
  databaseCode: 7WY
  dateStart: 20030301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global
  customDbUrl:
  eissn: 1614-2411
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0033340
  issn: 1619-4500
  databaseCode: M0C
  dateStart: 20030301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1614-2411
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0033340
  issn: 1619-4500
  databaseCode: K7-
  dateStart: 20030301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1614-2411
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0033340
  issn: 1619-4500
  databaseCode: M7S
  dateStart: 20030301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1614-2411
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0033340
  issn: 1619-4500
  databaseCode: BENPR
  dateStart: 20030301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLink
  customDbUrl:
  eissn: 1614-2411
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033340
  issn: 1619-4500
  databaseCode: RSV
  dateStart: 20030301
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8QwEB7U9aAH3-L6WHLwJASTpq-cRGVFUJfFt6fSTFP04Gt3FX--kzZdFcGLl0CaQstkMo_kyzcA2zLC0KbScozQHTOGkpvCIjdxpK1MUjQVA9_1adLrpbe3uu-xOUMPq2xsYmWoi2d0e-S7qctEBHnLvZdX7opGucNVX0FjElqOJEFWyL2LxhArper7kJQj8DAS40PN-uZcQCpSpdNus079dEs_rXLlao7m__mTCzDnY0y2XyvFIkzYpyWY_cY8uAxX-4xkRbbAY7a482YFaxSR1YWlGUW0jKJDvM8dnTN7fPiglyqGCTtgTzXLRj5gHuQ1XIHLo-7l4TH3FRY4yjgZcZsLTDUaI5S1phChpSWZl1GiA2MlTV-ZygRjXcTCxihRKCwTqTEl0QZCq1WYom_ZNWAWTVzElLxYlYdlKXJd5IaeBaKgpCXSbdhp5Ju91Dwa2RdjspuMrEbYUV-1YbMRb-aX1DBTgaRQjeKzuA0bv4fHol__c3QDZgJfekjITZgaDd7sFkzj--hhOOjAZHJz14HWQbfXP6feScKpPROHnUqzqD2_uP4EVtPUQA
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JTiMxEC1FgDTDAZgFEbbxYbggWWO3ez0ghFiUKJmIQwZxa7WrqwUHtiRs_8RHUu6FRSNxy4Fjty31Us-1uMqvAH7rAH2KNUkM0KUZfS1tTihtGCSkoxhtycB30o8Gg_j0NDluwVNzFsaVVTY6sVTU-RW6PfI_sYtEFFvL3esb6ZpGueRq00GjQkWPHu85YhvvdA9YvFued3Q43O_IuqmARB1GE0mZwjhBa5UhsrnyiVGYFUGUeJY0v3ER6wjDJA8VhahRGSwinWBsjO-V1Eus8Gd9E0duVfUi2eh9wxPK45cckkg_UC851OqgnseILKN3tzdo3lvB90agtGxHi5_rnyzBQu1Bi70K8t-gRZffYf4Nr-IP-LcnGAms6eqKNOlsdS6aZSaqttmC_XXBvi-eZY6sWlycP_Ckkj-DRuKy4hDJRqIuYRv_hOE0PmsZZvhZtAKC0IZ5yKEZmcwvCpUleWb5nqdyDsmCpA3bjTjT64olJH3lg3ayT6v6Qb42bVhvpJnWCmOcGk-zI8reZ9iGtf-HXyS9-uHoL_jSGf7tp_3uoLcGX726yZLS6zAzGd3SBszh3eR8PNosoSsgnTIsngFn1Cuk
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+decomposition-based+solution+method+for+stochastic+mixed+integer+nonlinear+programs&rft.jtitle=4OR&rft.au=Bruni%2C+Maria+Elena&rft.date=2006-12-01&rft.pub=Springer+Nature+B.V&rft.issn=1619-4500&rft.eissn=1614-2411&rft.volume=4&rft.issue=4&rft.spage=343&rft.epage=346&rft_id=info:doi/10.1007%2Fs10288-006-0007-3&rft.externalDocID=2427907621
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1619-4500&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1619-4500&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1619-4500&client=summon