New roles for mathematics in multi-disciplinary, upper secondary school projects

A new concept, compulsory multi-disciplinary courses, was introduced in upper secondary school curriculum as a central part of a recent reform. This paper reports from a case study of such a triple/four-disciplinary project in mathematics, physics, chemistry and ‘general study preparation’ performed under the reform by a team of experienced teachers. The aim of the case study was to inquire how the teachers met the demands of the introduction of this new concept and, to look for signs of new relations established by the students between mathematics and other subjects, as a result of the multi-disciplinary teaching. The study revealed examples of good practice in planning and teaching. In addition, it served to illuminate interesting aspects of how students perceived the school subject mathematics and its relations to other subjects and to common sense.     

A local search heuristic for the Multi-Commodity k-splittable Maximum Flow Problem

The Multi-Commodity $k$ -splittable Maximum Flow Problem consists of maximizing the amount of flow routed through a network such that each commodity uses at most $k$ paths and such that edge capacities are satisfied. The problem is $\mathcal NP $ -hard and has application in a.o. telecommunications. In this paper, a local search heuristic for solving the problem is proposed. The heuristic is an iterative shortest path procedure on a reduced graph combined with a local search procedure to modify certain path flows and prioritize the different commodities. The heuristic is tested on benchmark instances from the literature and solves 83 % of the instances to optimality. For the remaining instances, the heuristic finds good solution values which on average are 1.04 % from the optimal. The heuristic solves all instances in less than a second. Compared to other heuristics, the proposed heuristic again shows superior performance with respect to solution quality.     

Equilibrium prices supported by dual price functions in markets with non-convexities

The issue of finding market clearing prices in markets with non-convexities has had a renewed interest due to the deregulation of the electricity sector. In the day-ahead electricity market, equilibrium prices are calculated based on bids from generators and consumers. In most of the existing markets, several generation technologies are present, some of which have considerable non-convexities, such as capacity limitations and large start-up costs. In this paper we present equilibrium prices composed of a commodity price and an uplift charge. The prices are based on the generation of a separating valid inequality that supports the optimal resource allocation. In the case when the sub-problem generated as the integer variables are held fixed to their optimal values possess the integrality property, the generated prices are also supported by non-linear price functions that are the basis for integer programming duality.