An outer-approximation algorithm for maximum-entropy sampling

We apply the well-known outer-approximation algorithm (OA) of convex mixed-integer nonlinear optimization to the maximum-entropy sampling problem (MESP), using convex relaxations for MESP from the literature. We discuss possible methodologies to accelerate the convergence of OA, by combining the use...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Discrete Applied Mathematics Ročník 347; s. 271 - 284
Hlavní autori: Fampa, Marcia, Lee, Jon
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 15.04.2024
Predmet:
ISSN:0166-218X, 1872-6771
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract We apply the well-known outer-approximation algorithm (OA) of convex mixed-integer nonlinear optimization to the maximum-entropy sampling problem (MESP), using convex relaxations for MESP from the literature. We discuss possible methodologies to accelerate the convergence of OA, by combining the use of the different relaxations and by selecting additional linearization points using a local-search procedure, disjunctive cuts, a regularization method, and a second-order approximation of the objective of the MESP. We discuss our findings through numerical experiments with a benchmark test problem.
AbstractList We apply the well-known outer-approximation algorithm (OA) of convex mixed-integer nonlinear optimization to the maximum-entropy sampling problem (MESP), using convex relaxations for MESP from the literature. We discuss possible methodologies to accelerate the convergence of OA, by combining the use of the different relaxations and by selecting additional linearization points using a local-search procedure, disjunctive cuts, a regularization method, and a second-order approximation of the objective of the MESP. We discuss our findings through numerical experiments with a benchmark test problem.
Author Lee, Jon
Fampa, Marcia
Author_xml – sequence: 1
  givenname: Marcia
  surname: Fampa
  fullname: Fampa, Marcia
  organization: Universidade Federal do Rio de Janeiro, Brazil
– sequence: 2
  givenname: Jon
  orcidid: 0000-0002-8190-1091
  surname: Lee
  fullname: Lee, Jon
  email: jonxlee@umich.edu
  organization: University of Michigan, Ann Arbor, MI, USA
BookMark eNp9j8tqwzAQRUVJoUnaD-jOPyB3Rrb8oHQRQl8Q6KaF7oSsR6oQW0ZySvP3VUjXXQ3D3DPcsyCzwQ-GkFuEHAGru12uZZ8zYGUOmAOwCzLHpma0qmuckXnKVJRh83lFFjHuAADTNicPqyHzh8kEKscx-B_Xy8n5IZP7rQ9u-uoz60PWy3Q49NQMU_DjMYuyH_du2F6TSyv30dz8zSX5eHp8X7_Qzdvz63q1oYqV7UQrrVhnG1MXrGx4IVvFUTZt0XYaleaAkluOXLVcW6gsylobAx3risoUTd0WS4Lnvyr4GIOxYgypaTgKBHHyFzuR_MXJXwCK5J-Y-zNjUrFvZ4KIyplBGe2CUZPQ3v1D_wIK1GXQ
Cites_doi 10.1007/s11590-012-0457-9
10.1007/s10107-002-0318-x
10.1287/opre.2019.1962
10.1007/s10107-006-0024-1
10.1287/opre.43.4.684
10.1007/s43069-020-0011-z
10.1007/BF01581153
10.1080/02664768700000020
10.1002/j.1538-7305.1948.tb01338.x
10.1007/s10107-020-01588-w
10.1007/s101070050055
10.1007/s10898-018-0662-x
10.1080/10556789908805762
10.1287/moor.2014.0673
10.1287/ijoc.2022.1264
10.1007/s10107-018-1356-3
10.1287/opre.46.5.655
ContentType Journal Article
Copyright 2024 Elsevier B.V.
Copyright_xml – notice: 2024 Elsevier B.V.
DBID AAYXX
CITATION
DOI 10.1016/j.dam.2024.01.002
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1872-6771
EndPage 284
ExternalDocumentID 10_1016_j_dam_2024_01_002
S0166218X24000131
GrantInformation_xml – fundername: ONR
  grantid: N00014-21-1-2135
  funderid: http://dx.doi.org/10.13039/100000006
– fundername: AFOSR
  grantid: FA9550-19-1-0175; FA9550-22-1-0172
– fundername: CNPq
  grantid: 305444/2019-0; 434683/2018-3
  funderid: http://dx.doi.org/10.13039/501100003593
GroupedDBID -~X
ADEZE
AFTJW
ALMA_UNASSIGNED_HOLDINGS
FDB
OAUVE
AAYXX
AI.
CITATION
FA8
VH1
WUQ
ID FETCH-LOGICAL-c249t-6dc2bf8e7324853a9c51a8939bd1cd501a5f515c95df06f1a7dee0b2b36e38793
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001171038400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0166-218X
IngestDate Sat Nov 29 07:24:32 EST 2025
Sat Mar 02 16:01:11 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords Local search
No-good
Maximum-entropy sampling
Second-order approximation
Outer approximation
Disjunctive cuts
Regularization
Mixed-integer nonlinear optimization
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c249t-6dc2bf8e7324853a9c51a8939bd1cd501a5f515c95df06f1a7dee0b2b36e38793
ORCID 0000-0002-8190-1091
PageCount 14
ParticipantIDs crossref_primary_10_1016_j_dam_2024_01_002
elsevier_sciencedirect_doi_10_1016_j_dam_2024_01_002
PublicationCentury 2000
PublicationDate 2024-04-15
PublicationDateYYYYMMDD 2024-04-15
PublicationDate_xml – month: 04
  year: 2024
  text: 2024-04-15
  day: 15
PublicationDecade 2020
PublicationTitle Discrete Applied Mathematics
PublicationYear 2024
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Fampa, Lee (b16) 2022
Guttorp, Le, Sampson, Zidek (b20) 1993
Li, Xie (b27) 2023
Anstreicher (b5) 2020; 68
Lee, Williams (b26) 2003; 94
Choi, How, Barton (b15) 2013; 7
Anstreicher, Fampa, Lee, Williams (b6) 1996; vol. 1084
Toh, Todd, Tütüncü (b32) 1999; 11
Shannon (b30) 1948; 27
Al-Thani, Lee (b2) 2020; 1
Fedorov, Lee (b18) 2000; vol. 27
Angulo, Ahmed, Dey, Kaibel (b3) 2015; 40
Anstreicher, Lee (b8) 2004
Chen, Fampa, Lee (b13) 2023; 35
Fampa, Lee (b17) 2022
Kronqvist, Bernal, Grossmann (b23) 2020; 180
Choi, How, Barton (b14) 2008
Ko, Lee, Queyranne (b22) 1995; 43
Nikolov (b29) 2015
Anstreicher, Fampa, Lee, Williams (b7) 1999; 85
Balas (b9) 2018
Shewry, Wynn (b31) 1987; 46
NADP (b28) 2022
Hoffman, Lee, Williams (b21) 2001
Anstreicher (b4) 2018; 72
Lee (b24) 1998; 46
Al-Thani, Lee (b1) 2020
Bonami, Linderoth, Lodi (b10) 2011
Burer, Lee (b11) 2007; 109
Chen, Fampa, Lambert, Lee (b12) 2021; 188
Fletcher, Leyffer (b19) 1994; 66
Lee (b25) 2012
Anstreicher (10.1016/j.dam.2024.01.002_b7) 1999; 85
Lee (10.1016/j.dam.2024.01.002_b25) 2012
Balas (10.1016/j.dam.2024.01.002_b9) 2018
Nikolov (10.1016/j.dam.2024.01.002_b29) 2015
Chen (10.1016/j.dam.2024.01.002_b13) 2023; 35
Fampa (10.1016/j.dam.2024.01.002_b17) 2022
Choi (10.1016/j.dam.2024.01.002_b14) 2008
Angulo (10.1016/j.dam.2024.01.002_b3) 2015; 40
Fedorov (10.1016/j.dam.2024.01.002_b18) 2000; vol. 27
Al-Thani (10.1016/j.dam.2024.01.002_b2) 2020; 1
Toh (10.1016/j.dam.2024.01.002_b32) 1999; 11
Guttorp (10.1016/j.dam.2024.01.002_b20) 1993
Al-Thani (10.1016/j.dam.2024.01.002_b1) 2020
Fletcher (10.1016/j.dam.2024.01.002_b19) 1994; 66
Ko (10.1016/j.dam.2024.01.002_b22) 1995; 43
Kronqvist (10.1016/j.dam.2024.01.002_b23) 2020; 180
Li (10.1016/j.dam.2024.01.002_b27) 2023
Chen (10.1016/j.dam.2024.01.002_b12) 2021; 188
Lee (10.1016/j.dam.2024.01.002_b24) 1998; 46
Fampa (10.1016/j.dam.2024.01.002_b16) 2022
Anstreicher (10.1016/j.dam.2024.01.002_b4) 2018; 72
Anstreicher (10.1016/j.dam.2024.01.002_b8) 2004
Shewry (10.1016/j.dam.2024.01.002_b31) 1987; 46
Lee (10.1016/j.dam.2024.01.002_b26) 2003; 94
NADP (10.1016/j.dam.2024.01.002_b28) 2022
Anstreicher (10.1016/j.dam.2024.01.002_b6) 1996; vol. 1084
Bonami (10.1016/j.dam.2024.01.002_b10) 2011
Shannon (10.1016/j.dam.2024.01.002_b30) 1948; 27
Hoffman (10.1016/j.dam.2024.01.002_b21) 2001
Anstreicher (10.1016/j.dam.2024.01.002_b5) 2020; 68
Burer (10.1016/j.dam.2024.01.002_b11) 2007; 109
Choi (10.1016/j.dam.2024.01.002_b15) 2013; 7
References_xml – start-page: 861
  year: 2015
  end-page: 870
  ident: b29
  article-title: Randomized rounding for the largest simplex problem
  publication-title: Proceedings of STOC 2015
– year: 2020
  ident: b1
  article-title: MESgenCov
– volume: 188
  start-page: 539
  year: 2021
  end-page: 568
  ident: b12
  article-title: Mixing convex-optimization bounds for maximum-entropy sampling
  publication-title: Math. Programm. Ser. B
– volume: 180
  start-page: 285
  year: 2020
  end-page: 310
  ident: b23
  article-title: Using regularization and second order information in outer approximation for convex MINLP
  publication-title: Math. Program.
– start-page: 521
  year: 2011
  end-page: 544
  ident: b10
  article-title: Disjunctive cuts for mixed integer nonlinear programming problems
  publication-title: Progress in Combinatorial Optimization
– volume: 85
  start-page: 221
  year: 1999
  end-page: 240
  ident: b7
  article-title: Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems
  publication-title: Math. Program. Ser. A
– year: 2018
  ident: b9
  article-title: Disjunctive Programming
– volume: vol. 27
  start-page: 511
  year: 2000
  end-page: 532
  ident: b18
  article-title: Design of experiments in statistics
  publication-title: Handbook of Semidefinite Programming
– volume: 1
  year: 2020
  ident: b2
  article-title: An R package for generating covariance matrices for maximum-entropy sampling from precipitation chemistry data
  publication-title: SN Oper. Res. Forum
– volume: 46
  start-page: 655
  year: 1998
  end-page: 664
  ident: b24
  article-title: Constrained maximum-entropy sampling
  publication-title: Oper. Res.
– start-page: 143
  year: 2001
  end-page: 153
  ident: b21
  article-title: New upper bounds for maximum-entropy sampling
  publication-title: Proceedings of mODa, Vol. 6
– volume: 7
  start-page: 745
  year: 2013
  end-page: 764
  ident: b15
  article-title: An outer-approximation approach for information-maximizing sensor selection
  publication-title: Optim. Lett.
– year: 2022
  ident: b16
  article-title: Maximum-Entropy Sampling: Algorithms and Application
– volume: 66
  start-page: 327
  year: 1994
  end-page: 349
  ident: b19
  article-title: Solving mixed integer nonlinear programs by outer approximation
  publication-title: Math. Program.
– start-page: 1818
  year: 2008
  end-page: 1823
  ident: b14
  article-title: An outer-approximation algorithm for generalized maximum entropy sampling
  publication-title: Proceedings of ACC 2008
– volume: 40
  start-page: 350
  year: 2015
  end-page: 360
  ident: b3
  article-title: Forbidden vertices
  publication-title: Math. Oper. Res.
– start-page: 1
  year: 2004
  end-page: 12
  ident: b8
  article-title: A masked spectral bound for maximum-entropy sampling
  publication-title: Proceedings of: mODa 7
– volume: 27
  start-page: 379
  year: 1948
  end-page: 423
  ident: b30
  article-title: A mathematical theory of communication
  publication-title: Bell Syst. Tech. J.
– volume: 68
  start-page: 1826
  year: 2020
  end-page: 1835
  ident: b5
  article-title: Efficient solution of maximum-entropy sampling problems
  publication-title: Oper. Res.
– volume: 11
  start-page: 545
  year: 1999
  end-page: 581
  ident: b32
  article-title: SDPT3: A Matlab software package for semidefinite programming, V. 1.3
  publication-title: Optim. Methods Softw.
– volume: 43
  start-page: 684
  year: 1995
  end-page: 691
  ident: b22
  article-title: An exact algorithm for maximum entropy sampling
  publication-title: Oper. Res.
– start-page: 130
  year: 2022
  end-page: 142
  ident: b17
  article-title: An outer-approximation algorithm for maximum-entropy sampling
  publication-title: Proceedings of ISCO 2022
– start-page: 1570
  year: 2012
  end-page: 1574
  ident: b25
  article-title: Maximum-entropy sampling
  publication-title: Encyclopedia of Environmetrics
– volume: 46
  start-page: 165
  year: 1987
  end-page: 170
  ident: b31
  article-title: Maximum entropy sampling
  publication-title: J. Appl. Stat.
– volume: vol. 1084
  start-page: 234
  year: 1996
  end-page: 248
  ident: b6
  article-title: Continuous relaxations for constrained maximum-entropy sampling
  publication-title: Integer Programming and Combinatorial Optimization (Vancouver, BC, 1996)
– volume: 35
  start-page: 368
  year: 2023
  end-page: 385
  ident: b13
  article-title: On computing with some convex relaxations for the maximum-entropy sampling problem
  publication-title: INFORMS J. Comput.
– year: 2023
  ident: b27
  article-title: Best principal submatrix selection for the maximum entropy sampling problem: scalable algorithms and performance guarantees
– volume: 94
  start-page: 247
  year: 2003
  end-page: 256
  ident: b26
  article-title: A linear integer programming bound for maximum-entropy sampling
  publication-title: Math. Program. Ser. B
– volume: 109
  start-page: 263
  year: 2007
  end-page: 281
  ident: b11
  article-title: Solving maximum-entropy sampling problems using factored masks
  publication-title: Math. Programm. Ser. B
– start-page: 175
  year: 1993
  end-page: 202
  ident: b20
  article-title: Using entropy in the redesign of an environmental monitoring network
  publication-title: Multivariate Environmental Statistics, Vol. 6
– year: 2022
  ident: b28
  article-title: National Acidic Deposition Program, National Trends Network
– volume: 72
  start-page: 603
  year: 2018
  end-page: 618
  ident: b4
  article-title: Maximum-entropy sampling and the Boolean quadric polytope
  publication-title: J. Global Optim.
– start-page: 861
  year: 2015
  ident: 10.1016/j.dam.2024.01.002_b29
  article-title: Randomized rounding for the largest simplex problem
– start-page: 175
  year: 1993
  ident: 10.1016/j.dam.2024.01.002_b20
  article-title: Using entropy in the redesign of an environmental monitoring network
– year: 2018
  ident: 10.1016/j.dam.2024.01.002_b9
– year: 2020
  ident: 10.1016/j.dam.2024.01.002_b1
– volume: 7
  start-page: 745
  year: 2013
  ident: 10.1016/j.dam.2024.01.002_b15
  article-title: An outer-approximation approach for information-maximizing sensor selection
  publication-title: Optim. Lett.
  doi: 10.1007/s11590-012-0457-9
– volume: 94
  start-page: 247
  year: 2003
  ident: 10.1016/j.dam.2024.01.002_b26
  article-title: A linear integer programming bound for maximum-entropy sampling
  publication-title: Math. Program. Ser. B
  doi: 10.1007/s10107-002-0318-x
– volume: 68
  start-page: 1826
  year: 2020
  ident: 10.1016/j.dam.2024.01.002_b5
  article-title: Efficient solution of maximum-entropy sampling problems
  publication-title: Oper. Res.
  doi: 10.1287/opre.2019.1962
– volume: 109
  start-page: 263
  year: 2007
  ident: 10.1016/j.dam.2024.01.002_b11
  article-title: Solving maximum-entropy sampling problems using factored masks
  publication-title: Math. Programm. Ser. B
  doi: 10.1007/s10107-006-0024-1
– volume: 43
  start-page: 684
  year: 1995
  ident: 10.1016/j.dam.2024.01.002_b22
  article-title: An exact algorithm for maximum entropy sampling
  publication-title: Oper. Res.
  doi: 10.1287/opre.43.4.684
– year: 2022
  ident: 10.1016/j.dam.2024.01.002_b16
– volume: 1
  year: 2020
  ident: 10.1016/j.dam.2024.01.002_b2
  article-title: An R package for generating covariance matrices for maximum-entropy sampling from precipitation chemistry data
  publication-title: SN Oper. Res. Forum
  doi: 10.1007/s43069-020-0011-z
– volume: 66
  start-page: 327
  year: 1994
  ident: 10.1016/j.dam.2024.01.002_b19
  article-title: Solving mixed integer nonlinear programs by outer approximation
  publication-title: Math. Program.
  doi: 10.1007/BF01581153
– volume: vol. 1084
  start-page: 234
  year: 1996
  ident: 10.1016/j.dam.2024.01.002_b6
  article-title: Continuous relaxations for constrained maximum-entropy sampling
– start-page: 521
  year: 2011
  ident: 10.1016/j.dam.2024.01.002_b10
  article-title: Disjunctive cuts for mixed integer nonlinear programming problems
– volume: 46
  start-page: 165
  year: 1987
  ident: 10.1016/j.dam.2024.01.002_b31
  article-title: Maximum entropy sampling
  publication-title: J. Appl. Stat.
  doi: 10.1080/02664768700000020
– start-page: 143
  year: 2001
  ident: 10.1016/j.dam.2024.01.002_b21
  article-title: New upper bounds for maximum-entropy sampling
– volume: 27
  start-page: 379
  issue: 3
  year: 1948
  ident: 10.1016/j.dam.2024.01.002_b30
  article-title: A mathematical theory of communication
  publication-title: Bell Syst. Tech. J.
  doi: 10.1002/j.1538-7305.1948.tb01338.x
– year: 2023
  ident: 10.1016/j.dam.2024.01.002_b27
– start-page: 130
  year: 2022
  ident: 10.1016/j.dam.2024.01.002_b17
  article-title: An outer-approximation algorithm for maximum-entropy sampling
– start-page: 1570
  year: 2012
  ident: 10.1016/j.dam.2024.01.002_b25
  article-title: Maximum-entropy sampling
– volume: 188
  start-page: 539
  year: 2021
  ident: 10.1016/j.dam.2024.01.002_b12
  article-title: Mixing convex-optimization bounds for maximum-entropy sampling
  publication-title: Math. Programm. Ser. B
  doi: 10.1007/s10107-020-01588-w
– start-page: 1
  year: 2004
  ident: 10.1016/j.dam.2024.01.002_b8
  article-title: A masked spectral bound for maximum-entropy sampling
– year: 2022
  ident: 10.1016/j.dam.2024.01.002_b28
– volume: 85
  start-page: 221
  year: 1999
  ident: 10.1016/j.dam.2024.01.002_b7
  article-title: Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems
  publication-title: Math. Program. Ser. A
  doi: 10.1007/s101070050055
– volume: 72
  start-page: 603
  year: 2018
  ident: 10.1016/j.dam.2024.01.002_b4
  article-title: Maximum-entropy sampling and the Boolean quadric polytope
  publication-title: J. Global Optim.
  doi: 10.1007/s10898-018-0662-x
– volume: 11
  start-page: 545
  issue: 1–4
  year: 1999
  ident: 10.1016/j.dam.2024.01.002_b32
  article-title: SDPT3: A Matlab software package for semidefinite programming, V. 1.3
  publication-title: Optim. Methods Softw.
  doi: 10.1080/10556789908805762
– volume: 40
  start-page: 350
  issue: 2
  year: 2015
  ident: 10.1016/j.dam.2024.01.002_b3
  article-title: Forbidden vertices
  publication-title: Math. Oper. Res.
  doi: 10.1287/moor.2014.0673
– volume: 35
  start-page: 368
  issue: 2
  year: 2023
  ident: 10.1016/j.dam.2024.01.002_b13
  article-title: On computing with some convex relaxations for the maximum-entropy sampling problem
  publication-title: INFORMS J. Comput.
  doi: 10.1287/ijoc.2022.1264
– volume: 180
  start-page: 285
  issue: 1—2
  year: 2020
  ident: 10.1016/j.dam.2024.01.002_b23
  article-title: Using regularization and second order information in outer approximation for convex MINLP
  publication-title: Math. Program.
  doi: 10.1007/s10107-018-1356-3
– start-page: 1818
  year: 2008
  ident: 10.1016/j.dam.2024.01.002_b14
  article-title: An outer-approximation algorithm for generalized maximum entropy sampling
– volume: vol. 27
  start-page: 511
  year: 2000
  ident: 10.1016/j.dam.2024.01.002_b18
  article-title: Design of experiments in statistics
– volume: 46
  start-page: 655
  year: 1998
  ident: 10.1016/j.dam.2024.01.002_b24
  article-title: Constrained maximum-entropy sampling
  publication-title: Oper. Res.
  doi: 10.1287/opre.46.5.655
SSID ssj0001218
ssj0000186
ssj0006644
Score 2.3998966
Snippet We apply the well-known outer-approximation algorithm (OA) of convex mixed-integer nonlinear optimization to the maximum-entropy sampling problem (MESP), using...
SourceID crossref
elsevier
SourceType Index Database
Publisher
StartPage 271
SubjectTerms Disjunctive cuts
Local search
Maximum-entropy sampling
Mixed-integer nonlinear optimization
No-good
Outer approximation
Regularization
Second-order approximation
Title An outer-approximation algorithm for maximum-entropy sampling
URI https://dx.doi.org/10.1016/j.dam.2024.01.002
Volume 347
WOSCitedRecordID wos001171038400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1872-6771
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001218
  issn: 0166-218X
  databaseCode: AIEXJ
  dateStart: 20211214
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1872-6771
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001218
  issn: 0166-218X
  databaseCode: AIEXJ
  dateStart: 20220331
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1La9wwEBZp0kN6KE0fNH3hQ08NAkuyJeu4tAlpaUKgadmb0cutQ9e77G7K9t93ZEneJUmhDeRijI2NrG8YfRrPfIPQW6JZTrVQmFruNyjWYE2JwVIWjrCGE92HBr59Fqen1Xgsz2Kv9kXfTkB0XbVaydmdQg3XAGxfOvsfcA8vhQtwDqDDEWCH4z8BPwIC6Ps04F4ufNWG2sQD9fP7dN4uf0z6xMKJghuXE-xju9PZ74OF8pnlcRWLXPVDCy4FOPXAVE8Gidd10YjXa4w1P6YdXHxK74mYx6gC7ZNRQl1lCHVdK3cJ0UfOMXCCcVg8gsesBMVchD4qyaWyoKKZnGK8GdZXGlrCXXPdIYpwAUPyAgG06NVUc7pep4bswS9-HH4YPv_V6wXdQztUlBL88s7o4-H404Z-mBfH200Rt_UPJiBaRZR9D1-Ufnj3qX9XhnAzZdmgIeeP0MO4f8hGAfc9tOW6x-jBBjJPEFhAdoMFZIMFZGAB2RULyJIFPEVfjw7P3x_j2CUDG9g6LzG3huqmcoJ5dTqmpCmJAhYqtSXGljlRZQOk1cjSNjlviBLWuVxTzbhjFbjnZ2i7m3buOcoaymyuCudUkRe2KrWzTpaaC82AVhO1j96liahnQQylTlmCFzXMWu1nrc5JDbO2j4o0VXVkc4Gl1YD43x97cbvHXqLdtRm_QtvL-aV7je6bX8t2MX8T7eIPY0FqPA
linkProvider Elsevier
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=An+outer-approximation+algorithm+for+maximum-entropy+sampling&rft.jtitle=Discrete+Applied+Mathematics&rft.au=Fampa%2C+Marcia&rft.au=Lee%2C+Jon&rft.date=2024-04-15&rft.pub=Elsevier+B.V&rft.issn=0166-218X&rft.eissn=1872-6771&rft.volume=347&rft.spage=271&rft.epage=284&rft_id=info:doi/10.1016%2Fj.dam.2024.01.002&rft.externalDocID=S0166218X24000131
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0166-218X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0166-218X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0166-218X&client=summon