1 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
OR at Nokia Research Center
Jukka K. Nurminen
Nokia Research Center
2 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Where is OR at NRC?
• OR analysts => No
• LP & Simplex => No
• Dynamic programming => No
• Integer programming => No
• Game theory => No
• Decision analysis => No
At first glance there is little use of OR
BUT…
3 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Design an electronic circuit fulfilling a given specification with
• minimum cost• minimum power usage• minimum size• maximum reuse• …
Simulation -> Analog Circuit Design
4 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Client 3Client 2Client/Server 1
Client 4
Client 5
Root server
Lucas-Lehmer test:2p-1 is prime if and only if S(p-1) = 0 (mod 2p-1),where S(1) = 4 and S(k+1) = S(k)2-2.
Personal Java on Nokia Communicator
mobilephone+
Simulations -> Distributed computing
5 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Plan the transmission network to connect GSM basestations with
• minimum cost• high reliability• easy maintenance• flexibility for growth• …
Graph theory -> Network Planning Tool
6 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Queuing Models -> IP network analysis
time
time
Packets in the system: - under service
- waiting
1234
N
- arriving packet
- departing packet
Little’s law: E[N]=E[W]
If: = L/C < 1 i.e. if the system is stabile
7 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Data analysis -> Location Detection Algorithms
8 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Statistical analysis -> Analysis of management data
9 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Non-linear programming -> Auto-tuning of base station parameters
0)1(99.0
0)1()(
)2(log)1(log
)1()(001.0
)1(log)(log
tP
tPetP
tPtP
tCtC
tPtP
• Cell pilot power P(t) is controlled with formulas:
10 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
Self-organizing maps -> Context recoqnition
Sensor signals for various user movements Data from a user scenario snapshot of three acc
signals
11 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen
What kind of OR works?
• OR tools and techniques embedded to application domain specific solutions
• Problem-solving mindset
• Simple, straightforward solutions
• Flexibility to evolve• Fast and evolutionary development• Meeting new and unexpected needs
• Tools complement rather than replace human experts
• Strict optimality or highly efficient algorithms are seldom needed