| 1. |
- Strömberg, Ann-Brith, 1961, et al.
(författare)
-
Mixed-Integer Linear Optimization: Primal–Dual Relations and Dual Subgradient and Cutting-Plane Methods
- 2020
-
Ingår i: Numerical Nonsmooth Optimization: State of the Art Algorithms. - Cham : Springer International Publishing. ; , s. 499-547, s. 499-547
-
Bokkapitel (övrigt vetenskapligt/konstnärligt)abstract
- This chapter presents several solution methodologies for mixed-integer linear optimization, stated as mixed-binary optimization problems, by means of Lagrangian duals, subgradient optimization, cutting-planes, and recovery of primal solutions. It covers Lagrangian duality theory for mixed-binary linear optimization, a problem framework for which ultimate success—in most cases—is hard to accomplish, since strong duality cannot be inferred. First, a simple conditional subgradient optimization method for solving the dual problem is presented. Then, we show how ergodic sequences of Lagrangian subproblem solutions can be computed and used to recover mixed-binary primal solutions. We establish that the ergodic sequences accumulate at solutions to a convexified version of the original mixed-binary optimization problem. We also present a cutting-plane approach to the Lagrangian dual, which amounts to solving the convexified problem by Dantzig–Wolfe decomposition, as well as a two-phase method that benefits from the advantages of both subgradient optimization and Dantzig–Wolfe decomposition. Finally, we describe how the Lagrangian dual approach can be used to find near optimal solutions to mixed-binary optimization problems by utilizing the ergodic sequences in a Lagrangian heuristic, to construct a core problem, as well as to guide the branching in a branch-and-bound method. The chapter is concluded with a section comprising notes, references, historical downturns, and reading tips.
|
|
| 2. |
- Malik, Adam, 1991
(författare)
-
Mathematical Modelling of Cell Migration and Polarization
- 2020
-
Doktorsavhandling (övrigt vetenskapligt/konstnärligt)abstract
- Cell migration plays a fundamental role in both development and disease. It is a complex process during which cells interact with one another and with their local environment. Mathematical modelling offers tools to investigate such processes and can give insights into the underlying biological details, and can also guide new experiments. The first two papers of this thesis are concerned with modelling durotaxis, which is the phenomena where cells migrate preferentially up a stiffness gradient. Two distinct mechanisms which potentially drive durotaxis are investigated. One is based on the hypothesis that adhesion sites of migrating cells become reinforced and have a longer lifespan on stiffer substrates. The second mechanism is based on cells being able to generate traction forces, the magnitude of which depend on the stiffness of the substrate. We find that both mechanisms can indeed give rise to biased migration up a stiffness gradient. Our results encourages new experiments which could determine the importance of the two mechanisms in durotaxis. The third paper is devoted to a population-level model of cancer cells in the brain of mice. The model incorporates diffusion tensor imaging data, which is used to guide the migration of the cells. Model simulations are compared to experimental data, and highlights the model’s difficulty in producing irregular growth patterns observed in the experiments. As a consequence, the findings encourage further model development. The fourth paper is concerned with modelling cell polarization, in the absence of environmental cues, referred to as spontaneous symmetry breaking. Polarization is an important part of cell migration, but also plays a role during division and differentiation. The model takes the form of a reaction diffusion system in 3D and describes the spatio-temporal evolution of three forms of Cdc42 in the cell. The model is able to produce biologically relevant patterns, and numerical simulations show how model parameters influence key features such as pattern formation and time to polarization.
|
|
| 3. |
- Laksman, Efraim, 1983, et al.
(författare)
-
The stochastic opportunistic replacement problem, part III: improved bounding procedures
- 2020
-
Ingår i: Annals of Operations Research. - : Springer Science and Business Media LLC. - 1572-9338 .- 0254-5330. ; 292:2, s. 711-733
-
Tidskriftsartikel (refereegranskat)abstract
- We consider the problem to find a schedule for component replacement in a multi-component system, whose components possess stochastic lives and economic dependencies, such that the expected costs for maintenance during a pre-defined time period are minimized. The problem was considered in Patriksson et al. (Ann Oper Res 224:51–75, 2015), in which a two-stage approximation of the problem was optimized through decomposition (denoted the optimization policy). The current paper improves the effectiveness of the decomposition approach by establishing a tighter bound on the value of the recourse function (i.e., the second stage in the approximation). A general lower bound on the expected maintenance cost is also established. Numerical experiments with 100 simulation scenarios for each of four test instances show that the tighter bound yields a decomposition generating fewer optimality cuts. They also illustrate the quality of the lower bound. Contrary to results presented earlier, an age-based policy performs on par with the optimization policy, although most simple policies perform worse than the optimization policy.
|
|
| 4. |
- Andreasson, Håkan, 1966, et al.
(författare)
-
Comments on the paper ‘Static solutions of the Vlasov–Einstein system’ by G. Wolansky
- 2020
-
Ingår i: Archive for Rational Mechanics and Analysis. - : Springer Science and Business Media LLC. - 1432-0673 .- 0003-9527. ; 235:1, s. 783-791
-
Tidskriftsartikel (refereegranskat)abstract
- In this note we address the attempted proof of the existence of static solutions to the Einstein–Vlasov system as given in Wolansky (Arch Ration Mech Anal 156:205–230, 2001). We focus on a specific and central part of the proof which concerns a variational problem with an obstacle. We show that two important claims in Wolansky (2001) are incorrect and we question the validity of a third claim. We also discuss the variational problem and its difficulties with the aim of stimulating further investigation of this intriguing problem in particular answering the question of whether or not static solutions of the Einstein–Vlasov system can be found as local minimizers of an energy-Casimir functional.
|
|
| 5. |
- Ivanenko, Yevhen, et al.
(författare)
-
Quasi-Herglotz functions and convex optimization
- 2020
-
Ingår i: Royal Society Open Science. - : The Royal Society Publishing. - 2054-5703. ; 7:1, s. 1-15
-
Tidskriftsartikel (refereegranskat)abstract
- We introduce the set of quasi-Herglotz functions and demonstrate that it has properties useful in the modelling of non-passive systems. The linear space of quasi-Herglotz functions constitutes a natural extension of the convex cone of Herglotz functions. It consists of differences of Herglotz functions and we show that several of the important properties and modelling perspectives are inherited by the new set of quasi-Herglotz functions. In particular, this applies to their integral representations, the associated integral identities or sum rules (with adequate additional assumptions), their boundary values on the real axis and the associated approximation theory. Numerical examples are included to demonstrate the modelling of a non-passive gain medium formulated as a convex optimization problem, where the generating measure is modelled by using a finite expansion of B-splines and point masses.
|
|
| 6. |
- Liu, Y., et al.
(författare)
-
Side Reactions Do Not Completely Disrupt Linear Self-Replicating Chemical Reaction Systems
- 2020
-
Ingår i: Artificial Life. - : MIT Press - Journals. - 1064-5462 .- 1530-9185. ; 26:3, s. 327-337
-
Tidskriftsartikel (refereegranskat)abstract
- A crucial question within the fields of origins of life and metabolic networks is whether or not a self-replicating chemical reaction system is able to persist in the presence of side reactions. Due to the strong nonlinear effects involved in such systems, they are often difficult to study analytically. There are however certain conditions that allow for a wide range of these reaction systems to be well described by a set of linear ordinary differential equations. In this article, we elucidate these conditions and present a method to construct and solve such equations. For those linear self-replicating systems, we quantitatively find that the growth rate of the system is simply proportional to the sum of all the rate constants of the reactions that constitute the system (but is nontrivially determined by the relative values). We also give quantitative descriptions of how strongly side reactions need to be coupled with the system in order to completely disrupt the system.
|
|
| 7. |
- Fotedar, Sunney, 1989, et al.
(författare)
-
A decision-making tool to identify routings for an efficient utilization of machining resources: the decision makers’ perspective
- 2020
-
Ingår i: PLANs forsknings-och tillämpningskonferens.
-
Konferensbidrag (refereegranskat)abstract
- In the aerospace industry, efficient management of machining capacity is crucial to meet the required service levels to customers (which includes, measures of quality and lead-times ) and keeps the tied-up working capital in check. The proposed decision-making tool, described in this paper, aims to combine information and knowledge of manufacturing and logistics experts in a company to improve flow of materials through the factory. The material flow situation is different for a large aerospace tier-1 supplier as opposed to flow-based manufacturing company; when there is no pandemic or natural calamity, having relatively stable demand due to long-term contract is common, but there exists short-term demand variability. There is a complex flow of products at GKN Aerospace, as the products share machining resources, thus, resulting in uneven loads at machines and sometimes excess loading at certain machines. This along with short-term demand variability results in long queues in-front of machines which contributes with the biggest share of the total lead-time. Thus, long waiting times at one/many machine/s is common and may lead to bottlenecks in many places in the production pipeline. So, there is potential benefit in having rerouting-flexibility for products which can help in reducing queuing. However, qualifying a product for a new machine is time-consuming activity, and thus, should be done few years in advance. We propose a mathematical model aimed at improving some of these deficiencies of commonly used methods by facilitating balanced resource loading levels, i.e. to provide more degrees of freedom to the planner to absorb demand variations. The output provided by the model includes production routings in each time period (quarter) for the next 4–5 years; new qualifications to be done by technical staff for allocation of part types/products to machines which are not yet qualified/used for a given product. We keep the resource loading levels that are above a given threshold as low as possible and reduce the time/money spent for qualifying new allocations.
|
|
| 8. |
- Obradovic, Gabrijela, 1994, et al.
(författare)
-
Simultaneous scheduling of preventive system maintenance and of the maintenance workshop
- 2020
-
Ingår i: PLANs forsknings-och tillämpningskonferens.
-
Konferensbidrag (refereegranskat)abstract
- While a system operates, its components deteriorate and in order for the system to remain operational, maintenance of its components is required. Preventive maintenance (PM) is performed so that component failure is avoided. This research aims at scheduling PM activities for a multi-component system within a finite horizon. The system to be maintained possesses positive economic dependencies, meaning that each time any component maintenance activity is performed, a common set-up cost is generated. Each component PM activity generates a cost, including replacement, service, and spare parts costs. We start from a 0-1 mixed integer linear optimization model of the PM scheduling problem with interval costs, which is to schedule PM of the components of a system over a finite and discretized time horizon, given common set-up costs and component costs, of which the latter vary with the maintenance interval. We extend the PMSPIC model to incorporate the flow of components through the maintenance/repair workshop, including stocks of spare components, both the components that require repair and the repaired ones. Our resulting model is a tight integration of the PM and the maintenance workshop scheduling. We investigate two different contract types between stakeholders, present and analyze preliminary numerical results obtained.
|
|
| 9. |
- Tamagawa, T., et al.
(författare)
-
Correlation between musculoskeletal structure of the hand and primate locomotion: Morphometric and mechanical analysis in prehension using the cross- and triple-ratios
- 2020
-
Ingår i: PLoS ONE. - : Public Library of Science (PLoS). - 1932-6203. ; 15:5
-
Tidskriftsartikel (refereegranskat)abstract
- Biometric ratios of the relative length of the rays in the hand have been analyzed between primate species in the light of their hand function or phylogeny. However, how relative lengths among phalanges are mechanically linked to the grasping function of primates with different locomotor behaviors remains unclear. To clarify this, we calculated cross and triple-ratios, which are related to the torque distribution, and the torque generation mode at different joint angles using the lengths of the phalanges and metacarpal bones in 52 primates belonging to 25 species. The torque exerted on the finger joint and traction force of the flexor tendons necessary for a cylindrical grip and a suspensory hand posture were calculated using the moment arm of flexor tendons measured on magnetic resonance images, and were compared among Hylobates spp., Ateles sp., and Papio hamadryas. Finally, the torques calculated from the model were validated by a mechanical study detecting the force exerted on the phalanx by pulling the digital flexor muscles during suspension in these three species. Canonical discriminant analysis of cross and triple-ratios classified primates almost in accordance with their current classification based on locomotor behavior. The traction force was markedly reduced with flexion of the MCP joint parallel to the torque in brachiating primates; this was notably lower in the terrestrial quadrupedal primates than in the arboreal primates at mild flexion. Our mechanical study supported these features in the torque and traction force generation efficiencies. Our results suggest that suspensory or terrestrial quadrupedal primates have hand structures that can exert more torque at a suspensory posture, or palmigrade and digitigrade locomotion, respectively. Furthermore, our study suggests availability of the cross and triple-ratios as one of the indicators to estimate the hand function from the skeletal structure.
|
|
| 10. |
- Kellner, Eva, et al.
(författare)
-
The school–university intersection as a professional learning arena: evaluation of a two-year action research project
- 2020
-
Ingår i: Teacher Development. - : Taylor & Francis. - 1366-4530 .- 1747-5120. ; 24:3, s. 366-383
-
Tidskriftsartikel (refereegranskat)abstract
- This article presents the evaluation of a two-year action research project in biology and mathematics teaching involving a primary school and a university in Sweden. The aim of the study was to contribute knowledge about a school–university intersection as a professional learning arena. The teachers’ conceptions about the project implementation, the impact on their learning, teaching practices and pupil learning were made explicit by focus group interview. The evaluation revealed that several motivating factors in this specific learning community – the relevance of the project and connection to the continuing education course, mentors from university, planning tools and time for collaboration – were critical for project implementation and for professional learning to occur. Furthermore, it indicated how teacher learning and teaching practices were related to pupil learning in the professional learning community. The results are also discussed in the light of new research on teachers’ work identity and self-reported health.
|
|
