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...
Uložené v:
| Vydané v: | Discrete Applied Mathematics Ročník 347; s. 271 - 284 |
|---|---|
| Hlavní autori: | , |
| 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 |