OR at Nokia Research Center

1
OR at Nokia Research Center

• Jukka K. Nurminen
• Nokia Research Center
• jukka.k.nurminen_at_nokia.com

2
Where is OR at NRC?

• OR analysts gt No
• LP Simplex gt No
• Dynamic programming gt No
• Integer programming gt No
• Game theory gt No
• Decision analysis gt No
• At first glance there is little use of OR
• BUT

3
Simulation -gt Analog Circuit Design

• Design an electronic circuit fulfilling a given
  specification with
• minimum cost
• minimum power usage
• minimum size
• maximum reuse

4
Simulations -gt Distributed computing
Lucas-Lehmer test 2p-1 is prime if and only if
S(p-1) 0 (mod 2p-1),where S(1) 4 and S(k1)
S(k)2-2.
Personal Java on Nokia Communicator
5
Graph theory -gt Network Planning Tool

• Plan the transmission network to connect GSM
  basestations with
• minimum cost
• high reliability
• easy maintenance
• flexibility for growth

6
Queuing Models -gt IP network analysis
Packets in the system
- arriving packet
- under service
- departing packet
- waiting
time
N
4
3
2
1
time
Littles law ENEW?l If r l/m l?L/C lt 1
i.e. if the system is stabile
7
Data analysis -gt Location Detection Algorithms
8
Statistical analysis -gt Analysis of management
data
9
Non-linear programming -gt Auto-tuning of base
station parameters

• Cell pilot power P(t) is controlled with formulas

10
Self-organizing maps -gt Context
recoqnitionSensor signals for various user
movements

• Data from a user scenario snapshot of three
  acc signals

11
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