Truls Flatberg

Learn More
Vehicle routing is a complex optimization problem with numerous variants related to various forms of transport planning. Particularly in an operational planning situation, the dynamic and stochastic aspects of the problems are important. The research project Dynamic Optimization in Transportation (DOiT) addresses vehicle routing in such a dynamic setting.(More)
In “A note on a theorem of Erdös & Gallai” ([6]) one identifies the nonredundant inequalities in a characterization of graphical sequences. We explain how this result may be obtained directly from a simple geometrical observation involving weak majorization. A sequence of positive integers d1, d2, . . . , dp is called graphical if it is the degree sequence(More)
We consider some constrained partitioning problems for a finite set of objects of different types. We look for partitions that are sizeand type-similar, and, in addition, for a pair of such partitions that are “very different” in a certain sense. The motivation stems from a problem involving the partitioning of a set of students into smaller groups. We give(More)
Dynamic and stochastic vehicle routing problems are receiving more attention as both algorithms and computing technology advances. The dynamic aspects are important in many applications and research on practical algorithms is an area with increasing activity. We present a framework for representing dynamic and stochastic vehicle routing problems. The(More)
  • 1