LiteMat - ett informationsblad från Matematiska institutionen vid LiU

---

v 20, 2010

 

Presentation av examensarbete i optimeringslära

Tisdagen den 18 maj kl. 14-15 presenterar Anna Lundén sitt examensarbete

Taktisk bemanningsplanering av läkare -- modellutveckling och en pilotstudie

Sammanfattning: Inom vården utförs ofta schemaläggning av personal manuellt, vilket kräver mycket tid och resurser. Att planera arbetet för en grupp läkare, med dess ofta mycket komplexa sammansättning vad gäller exempelvis arbetsuppgifter och kompetenser, är ingen lätt uppgift. Detta examensarbete studerar huruvida en automatiserad taktisk bemanningsplanering men en tidshorisont på ett halvår till ett år, skulle kunna underlätta denna uppgift.

I rapporten presenteras en måloptimeringsmodell som implementerats i AMPL för att med CPLEX som lösare generera förslag till bemanningsplaner. För att utveckla en matematisk modell som väl representerar de förutsättningar som råder vid bemanningsplanering av läkare har alternativa formuleringar testats och utvärderats. Den mest lovande av modellerna, som baseras på måloptimering, har i en pilotstudie testats på data från Onkologiska kliniken vid Linköpings universitetssjukhus. Flexibiliteten i modellen gjorde att den enkelt kunde användas på de data som erhölls därifrån. Resultatet från pilotstudien indikerar att den utvecklade modellen har kapacitet att ge förslag till rimliga bemanningsplaner.

Lokal: Determinanten, ing 25 i B-huset

Välkomna!

Elina Rönnberg

 

Matematiska kollokviet

Wednesday 19 May 2010, Glashuset 13.15-14.15, Prof. Olof Heden, KTH.

Title: On vector space partition problems, a survey of the different types

Abstract: A vector space partition will here be a collection $\mathcal{F}$ of subspaces of a finite vector space $V (n, q)$, of dimension n over a finite field with q elements, with the property that every non zero vector is contained in a unique member of $\mathcal{F}$. Vector space partitions relate to finite projective planes, design theory and error correcting codes. After a few historical remarks, I will discuss the relations to the other branches of math- ematics mentioned above. The other part of the talk contains a survey of the known results on the type of a vector space partition, more precisely: the theorem of Beutelspacher and Heden on T-partitions, rather recent results of ElZanati et al. on the different types that appear in the spaces $V (n, 2)$, for n ≤ 8, a result of Heden and Lehmann on vector space partitions and maximal partial spreads including a new necessary condition, a theorem of Heden on the length of the tail of a vector space partition, and finally, a result of Akman and Pissokho on the lattice of vector space partitions of a finite vector space.

Monday 24 May 2010, Determinanten 13.15-14.15, Prof. Peter Leach, University of KwaZulu-Natal, South Africa.

Complete programme of the Mathematical Colloquium

Welcome!

Anders Björn, Milagros Izquierdo, Vladimir Kozlov och Hans Lundmark

 

Presentation av examensarbete i tillämpad matematik

Torsdagen den 20 maj kl. 10-12 presenterar Sofie Algotsson sitt examensarbete

De sjutton plangrupperna och symmetrier i Linköping

Opponent är Elias Erdtman.

Lokal: Kompakta rummet

Milagros Izquierdo

 

Workshop on Inverse Problems, Data and Mathematical Statistics
and Ecology

May 20-21, 2010 at MAI, Linköping University.

This is a part of the preparatory activities' project "Interdisciplinary Applied Mathematics with Focus on Modelling Subsystems of the Baltic Sea and Arctic Regions", supported by the Nordic Council of Ministers. This is a interdisciplinary project combining such fields as inverse problems, mathematical statistic and ecology.

Here is the program and the location of the workshop:

Thursday 20 May, Nobel, B-huset.

9-9.30 Introduction and presentation of participants

9.30-10.05 Lars Eldén, Linköping University,
Solving Ill-Posed Cauchy Problems in Three Space Dimensions Using Krylov Methods

10.05-10.40 Petri Ola, University of Helsinki,
Impedance tomography on domains with inaccurately known boundaries

10.40-11 Coffee

11-11.35 George Baravdish, Linköping University,
Parameter identification in PDEs applied to image denoising

11.35-12.10 Sari Lasanen, University of Oulu,
Approximated unknowns in Bayesian inversion

12.10- 13.15 Lunch

13.15-13.50 Yakov Nikitin, St. Petersburg University, Russia,
Testing Exponentiality with Application to Historical Data

13.50-14.25 Abdelhamid Hassairi, Sfax University, Tunisa,
Dispersion Exponential Models

14.25-15 Georgy Shevlyakov, St. Petersburg State Polytechnic University, Russia,
Robust Minimax Estimation of a Correlation Coefficient

15-15.20 Coffee

15.20-15.55 Dietrich von Rosen, Energy and Technology, Swedish University of Agricultural Sciences,
The Inverse Problem, EEG Data and Multivariate Statistics

15.55-16.30 Bo Ebenman, Linköping University,
The response of ecosystems to an increasingly variable climate

16.30-17.05 Sergey Vakulenko, St Petersburg,
Complicated bifurcations and chaos onset in scale-free network dynamics

17.05-17.40 Uno Wennergren, Linköping University,
Biodiversity: periodic boundary conditions and spatiotemporal stochasticity

17.40-18.10 Ivan A. Sudakov, St Petersburg,
Modeling Methane Emissions from Thawing Sub-Arctic Permafrost

18.10- Dinner

Friday 21 May, C3, C-huset.

9-9.35 Lauri Oksanen, University of Helsinki,
Inverse problem for the wave equation with sources and observations on disjoint sets

9.35-10.10 Tomas Sjödin, Linköping University,
Quadrature domains, Hele-Shaw flow and the exterior inverse problem in potential theory

10.10-10.45 Petteri Piiroinen, University of Helsinki,
Comparison of two measurement models of convolution type

10.45-11.15 Coffee

11.15-11.50 Vladimir Kozlov, Linköping University,
An inverse problem in Glaciology

12.15- 13.15 Lunch

Alla är välkomna!

Vladimir Kozlov and Dietrich von Rosen

 

Seminar on Optimization

21 May 2010, Kompakta rummet, 13:15, Thomas Kaijser (Linköping University, Department of Mathematics).

Title: On the primal-dual algorithm for the transportation problem in $R^n$

Abstract: Since the 1980ies the solution to a transportation problem has been used as a distance measure between digital images. Today this distance measure is usually called the "earth mover's distance". Other names are the Kantorovich distance and the Wasserstein distance.

A drawback with the earth mover's distance as a measure between images is that the transportation problem one has to solve is often quite large.

In the 1990ies I wrote a computer programme based on the primal-dual algorithm for solving the Kantorovich distance for digital images in $R^2$. Computer experiments showed that the computation time was of order $O(N^2)$, where $N$ denotes the number of pixels in the images. I managed to obtain this order of computation time by proving that if the cost-function for the transportation problem is either the $l^1$-metric or the square of the Euclidean metric, then one can at some places in the primal-dual algorithm eliminate a lot of comparison tests.

The purpose of this talk is to show how one can eliminate a lot of comparison tests when using the primal-dual algorithm for solving the transportation problem in $R^n$ - and not only $R^2$, when the cost-function is determined by a metric - for example the Euclidean metric - or by a function of a metric.

Oleg Burdakov

 

Presentation av examensarbete i matematisk statistik

Fredagen den 28 maj kl. 10-12 presenterar Frida Johansson sitt examensarbete

Analys av ledtid för volymprodukter till en nyckelkund hos Fredriksons Verkstads AB

Sammanfattning: Fredriksons Verkstads AB i Vadstena är en modern verkstadsindustri med kompetens främst inom plåtbearbetning, svetsning, skärande bearbetning och systemmontage. Verksamheten kan delas in i de tre delarna kontraktstillverkning, konstruktion och produktion. Kontraktstillverkningen består av serier till livsmedels-, medicinteknisk och verkstadsindustrin. Fredriksons Conveyor Solutions konstruerar egna produkter i form av transportörsystem till livs- och läkemedelsindustrin.

Fredriksons kunder ställer i allt högre grad krav på reducerade ledtider och ökad leveransprecision. Syftet med examensarbetet är därför att försöka reducera Fredriksons interna ledtider för ett specifikt produktsortiment.

Ett första steg i arbetet med ledtidsreduceringen är att ta fram bra utarbetade prognoser. Framförallt har kvantitativa tidsseriemetoder analyserats. De enkla tidsseriemetoderna glidande medelvärde och exponentiell utjämning har undersökts i syfte att förbättra Fredriksons prognoser. Därutöver har en mer teoretisk fördjupning i avancerade tidsseriemetoder, främst ARMA-processer, genomförts.

Andra faktorer som påverkar produktionsledtiden är exempelvis partiformning, ställtider, säkerhetsmekanismer, kötider och sekvensering. Även dessa faktorer har analyserats och åtgärder har föreslagits i syfte att reducera Fredriksonsinterna ledtider.

Opponent är Johan Södling.

Lokal: Kompakta rummet

Martin Ohlson

 

---

Material skickas till litemat@mai.liu.se senast torsdagar kl. 12.