The minimalist program and second language acquisition
The minimalist program and second language acquisition
We introduce a unified framework for the study of multilevel mixed integer linear optimization problems and multistage stochastic mixed integer linear optimization problems with recourse. The framework highlights the common mathematical structure of the two problems and allows for the development of a common algorithmic framework. Focusing on the two-stage case, we investigate, in particular, the nature of the value function of the second-stage problem, highlighting its connection to dual functions and the theory of duality for mixed integer linear optimization problems, and summarize different reformulations. We then present two main solution techniques, one based on a Benders-like decomposition to approximate either the risk function or the value function, and the other one based on cutting plane generation.
Cambridge University Press
Slabakova, Roumyana
1bda11ce-ce3d-4146-8ae3-4a486b6f5bde
Slabakova, Roumyana
1bda11ce-ce3d-4146-8ae3-4a486b6f5bde
Slabakova, Roumyana
(2021)
The minimalist program and second language acquisition.
In,
Grohmann, Kleanthes and Leivada, Evelina
(eds.)
Cambridge Handbook of Minimalism.
(Cambridge Handbooks in Language and Linguistics)
Cambridge University Press.
(In Press)
Record type:
Book Section
Abstract
We introduce a unified framework for the study of multilevel mixed integer linear optimization problems and multistage stochastic mixed integer linear optimization problems with recourse. The framework highlights the common mathematical structure of the two problems and allows for the development of a common algorithmic framework. Focusing on the two-stage case, we investigate, in particular, the nature of the value function of the second-stage problem, highlighting its connection to dual functions and the theory of duality for mixed integer linear optimization problems, and summarize different reformulations. We then present two main solution techniques, one based on a Benders-like decomposition to approximate either the risk function or the value function, and the other one based on cutting plane generation.
Text
Slabakova C Handbook of Minimalism revised
- Accepted Manuscript
Restricted to Repository staff only
Request a copy
More information
Accepted/In Press date: 1 March 2021
Identifiers
Local EPrints ID: 448746
URI: http://eprints.soton.ac.uk/id/eprint/448746
PURE UUID: d697b651-dee6-4a13-a990-82680703ef86
Catalogue record
Date deposited: 04 May 2021 16:50
Last modified: 17 Mar 2024 03:33
Export record
Contributors
Editor:
Kleanthes Grohmann
Editor:
Evelina Leivada
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
