Fair partitions of polygons: An elementary introduction

We introduce the question: Given a positive integer N, can any 2D convex polygonal region be partitioned into N convex pieces such that all pieces have the same area and the same perimeter? The answer to this question is easily ??yes?? for N?=?2. We give an elementary proof that the answer is ??yes?? for N?=?4 and generalize it to higher powers of 2.     

Towards improving the utilization of university teaching space

There is a perception that teaching space in universities is a rather scarce resource. However, some studies have revealed that in many institutions it is actually chronically under-used. Often, rooms are occupied only half the time, and even when in use they are often only half full. This is usually measured by the ‘utilization’ which is defined as the percentage of available ‘seat-hours’ that are employed. Within real institutions, studies have shown that this utilization can often take values as low as 20–40%. One consequence of such a low level of utilization is that space managers are under pressure to make more efficient use of the available teaching space. However, better management is hampered because there does not appear to be a good understanding within space management (near-term planning) of why this happens. This is accompanied, within space planning (long-term planning) by a lack of experise on how best to accommodate the expected low utilizations. This motivates our two main goals: (i) To understand the factors that drive down utilizations, (ii) To set up methods to provide better space planning. Here, we provide quantitative evidence that constraints arising from timetabling and location requirements easily have the potential to explain the low utilizations seen in reality. Furthermore, on considering the decision question ‘Can this given set of courses all be allocated in the available teaching space?’ we find that the answer depends on the associated utilization in a way that exhibits threshold behaviour: There is a sharp division between regions in which the answer is ‘almost always yes’ and those of ‘almost always no’. Through analysis and understanding of the space of potential solutions, our work suggests that better use of space within universities will come about through an understanding of the effects of timetabling constraints and when it is statistically likely that it will be possible for a set of courses to be allocated to a particular space. The results presented here provide a firm foundation for university managers to take decisions on how space should be managed and planned for more effectively. Our multi-criteria approach and new methodology together provide new insight into the interaction between the course timetabling problem and the crucial issue of space planning.     

Local rules and global order, or aperiodic tilings

Can local rules impose a global order? If yes, when and how? This is a philosophical question that could be asked in many cases. How does local interaction of atoms create crystals (or quasicrystals)? How does one living cell manage to develop into a pine cone whose seeds form spirals (and the number of spirals     

Affine semigroups acting properly discontinuously on a hyperbolic space

In this paper we study the dynamics of properly discontinuous and crystallographic affine semigroups leaving a hyperbolic form, i.e. a quadratic from of signature (n, 1) invariant. The motivating question here is a question stated by H. Abels, G. Margulis and the author: Is the Zariski closure of a crystallographic affine semigroup leaving a hyperbolic form invariant a virtually solvable group? We proved that that for n = 2 the answer is “yes”.     

The spectral picture and the closure of the similarity orbit of strongly irreducible operators

An operator on a complex, separable, infinite dimensional Hilbert space is strongly irreducible if it does not commute with any nontrivial idempotent. This article answers the following questions of D. A. Herrero: (i) Given an operatorT with connected spectrum, can we find a strongly irreducible operatorL such that they have same spectral picture? (ii) When we use a sequence of irreducible operators to approximateT, can the approximation be the “most economic”? i.e., does there exist a strongly irreducible operatorL such thatT ∈S(L) ^? (the closure of the similarity orbit ofL)? It is shown that the answer for the two questions is yes.     

Optimal strategies for selecting project portfolios using uncertain value estimates

Practically all organizations seek to create value by selecting and executing portfolios of actions that consume resources. Typically, the resulting value is uncertain, and thus organizations must take decisions based on ex ante estimates about what this future value will be. In this paper, we show that the Bayesian modeling of uncertainties in this selection problem serves to (i) increase the expected future value of the selected portfolio, (ii) raise the expected number of selected actions that belong to the optimal portfolio ex post, and (iii) eliminate the expected gap between the realized ex post portfolio value and the estimated ex ante portfolio value. We also propose a new project performance measure, defined as the probability that a given action belongs to the optimal portfolio. Finally, we provide analytic results to determine which actions should be re-evaluated to obtain more accurate value estimates before portfolio selection. In particular, we show that the optimal targeting of such re-evaluations can yield a much higher portfolio value in return for the total resources that are spent on the execution of actions and the acquisition of value estimates.     

Integration of pricing and capacity allocation for perishable products

For years pricing and capacity allocation decisions in most revenue management models have been carried out independently. This article presents a comprehensive model to integrate these two decisions for perishable products. We assume that the supplier sells the same products to different micro-markets at distinct prices. Throughout the sales season, the supplier faces decisions as to which micro-markets or customer classes should be served and at what prices. We show that (i) at any time, a customer class is active (being served) if and only if the price offered is over a threshold level, but the optimal price may not be the highest one of the supplier’s choice; (ii) when the price decision is made in conjunction with inventory, it is similar to the procedure shown in pure pricing models, i.e., the optimal price comes from a subset of prices that forms a maximum increasing concave envelope; (iii) because of dynamic changes in the optimal prices, the nested-price structure does not necessarily hold in general and needs to be redefined; and (iv) the optimal pricing and capacity control policy is based on a sequence of threshold points that incorporate inventory, price and demand intensity. Numerical examples are provided.     

Price coordination in distribution channels: A dynamic perspective

In this study, we investigate two important questions related to dynamic pricing in distribution channels: (i) Are coordinated pricing decisions efficient in a context where prices have carry-over effects on demand? (ii) Should firms practice a skimming or a penetration strategy if they choose to coordinate or to decentralize their activities? To answer these questions, we consider a differential game that takes place in a bilateral monopoly where the past retail prices paid by consumers contribute to the building of a reference price. The latter is used by consumers as a benchmark to evaluate the value of the product, and by firms to decide whether to adopt a skimming or a penetration strategy.     

Sequencing interval situations and related games

Uncertainty accompanies almost every situation in real world and it influences our decisions. In sequencing situations it may affect parameters used to determine an optimal order in the queue, and consequently the decision of whether (or not) to rearrange the queue by sharing the realized cost savings. This paper extends the analysis of one-machine sequencing situations and their related cooperative games to a setting with interval data, i.e. when the agents’ costs per unit of time and/or processing time in the system lie in intervals of real numbers obtained by forecasting their values. The question addressed here is: How to determine an optimal order (if the initial order in the queue is not so) and which approach should be used to motivate the agents to adopt the optimal order? This question is an important one that deserves attention both in theory and practice.     

Fixed Points and Products: Width 3

Order - If P and X are ordered sets with the fixed point property, does P×X have the fixed point property? In case one of P and X is finite the answer is yes. Here we answer the question...     

On a Problem of M. Kambites Regarding Abundant Semigroups

A semigroup is regular if it contains at least one idempotent in each ?-class and in each ?-class. A regular semigroup is inverse if it satisfies either of the following equivalent conditions: (i) there is a unique idempotent in each ?-class and in each ?-class, or (ii) the idempotents commute. Analogously, a semigroup is abundant if it contains at least one idempotent in each ?*-class and in each ?*-class. An abundant semigroup is adequate if its idempotents commute. In adequate semigroups, there is a unique idempotent in each ?* and ?*-class. M. Kambites raised the question of the converse: in a finite abundant semigroup such that there is a unique idempotent in each ?* and ?*-class, must the idempotents commute? In this note, we provide a negative answer to this question.     

Coordinating pricing and production decisions in the presence of price competition

In this paper we study the effects of coordinating pricing and production decisions on the improvement of a firm’s position in a price-competitive environment. Assuming duopolistic market conditions, we use game-theoretic concepts and models to analyze two scenarios. A firm’s marketing and production departments may vertically coordinate their pricing and production quantity decisions and the two firms may horizontally compete for price-sensitive random demand. The two scenarios include (i) no coordination and (ii) coordination in both firms. We show that by coordinating their pricing and production decisions, competing firms can increase their profitability—especially when conditions are unfavourable (i.e., with smaller market sizes, higher unit costs and lower unit revenues). While it may be intuitive to expect that coordination will outperform non-coordination, our models provide a means for formalizing and quantifying the differences between the two policies.     

A Bayesian decision model with hurricane forecast updates for emergency supplies inventory management

Hurricane forecasts are intended to convey information that is useful in helping individuals and organizations make decisions. For example, decisions include whether a mandatory evacuation should be issued, where emergency evacuation shelters should be located, and what are the appropriate quantities of emergency supplies that should be stockpiled at various locations. This paper incorporates one of the National Hurricane Center's official prediction models into a Bayesian decision framework to address complex decisions made in response to an observed tropical cyclone. The Bayesian decision process accounts for the trade-off between improving forecast accuracy and deteriorating cost efficiency (with respect to implementing a decision) as the storm evolves, which is characteristic of the above-mentioned decisions. The specific application addressed in this paper is a single-supplier, multi-retailer supply chain system in which demand at each retailer location is a random variable that is affected by the trajectory of an observed hurricane. The solution methodology is illustrated through numerical examples, and the benefit of the proposed approach compared to a traditional approach is discussed.     

Comparing influence theories in voting games under locally generated measures of dissatisfaction

The Isbell desirability relation (I), the Shapley?CShubik index (SS) and the Banzhaf?CColeman index (BC) are power theories that grasp the notion of individual influence in a yes?Cno voting rule. Also, a yes?Cno voting rule is often used as a tool for aggregating individual preferences over any given finite set of alternatives into a collective preference. In this second context, Diffo Lambo and Moulen (DM) have introduced a power relation which ranks the voters with respect to how ably they influence the collective preference. However, DM relies on the metric d that measures closeness between preference relations. Our concern in this work is: do I, SS, BC and DM agree when the same yes?Cno voting rule is the basis for collective decision making? We provide a concrete and intuitive class of metrics called locally generated (LG). We give a characterization of the LG metrics d for which I, SS, BC and DM agree on ranking the voters.     

Multi-Level Strategic Evaluation of Hospital Plans and Decisions

Strategic decision making in hospitals involves the assessment of linkages between decisions that are typically made in a hierarchical fashion. In hospitals, as in most large organizations, overall system performance is a function of how well the critical decisions are integrated. This paper focuses on the multi-level nature of the decisions and policies that typically need to be evaluated in hospital planning, highlighting that both optimization and simulation approaches may be required. An application involving a large general purpose urban hospital is used to illustrate the interdependency between the levels in the planning hierarchy. An optimization model is formulated to deal with facility layout and capacity allocation while a simulation model is proposed to capture the complexities of hospital operations. The linkages and information feedback between the models are shown to be critical in the design of a system that performs well and facilitates strategic hospital planning.     

A question of Toeplitz operators on the harmonic Bergman space

Choe and Lee [B.R. Choe, Y.J. Lee, Commuting Toeplitz operators on the harmonic Bergman space, Michigan Math. J. 46 (1999) 163-174] put the question: If an analytic Toeplitz operator and a co-analytic Toeplitz operator on the harmonic Bergman space commute, then is one of their symbols constant? If one of their symbols is bounded, then we will show that the answer is yes.     

Number of alternatives and efficiency in different types of top-management decisions

What are the causes of the efficiency of complex strategic decisions? To answer this question, the impact of information searching, alternative designing, and complexity of a decision problem on its decision quality are analyzed in a longitudinal study of 83 top-management decisions, made the by executive board of a medium-sized firm (1380 employees). Decision quality is negatively influenced by the complexity of the decision problem. Alternative designing has a strong positive impact on decision quality. Information search shows no significant relationship to decision quality. The results indicate that designing of alternatives is an important instrument to counter the challenges of complex strategic decision-problems. However, one should not simply maximize the number of alternatives. There seems to be a very small optimal number beyond which decision quality will decrease. Besides, alternative designing has to be coordinated with other problem-solving activities, namely goal formation, process organization, and information searching.     

Donation management for menu planning at soup kitchens

The food industry is confronted with a pressure to reduce waste and to make agreements on donating surplus food to charitable organizations. Charitable organizations such as food banks and soup kitchens can use these donations in preparing food parcels or meals for their clients. For soup kitchens, donation management is strongly influencing menu planning, and conversely, menu planning considerations have a strong impact on donation management decisions. To make the best use of (mostly highly perishable) food donations, we develop an MILP model for integrated donation management and menu planning that proposes a menu plan and suggests which (part of the) donations to accept. The combination of menu planning and donation management is essential for soup kitchens, but has not been studied before.The model is used to assess the impact of contracts on a strategic or tactical level, and captures operational decision making due to the integration of donation management and menu planning. To deal with meal variety considerations and to resemble planning practices, the developed model is solved in a rolling horizon. The results show that (i) the use of donations reduces overall costs for the soup kitchen; (ii) despite the short shelf life of donations, most donations can be used efficiently; and (iii) meal variety can be easily ensured and food donations increase this variety. In addition to the benefits for soup kitchens, the approach has implications for waste reduction in food supply chains, by structural/contractual donations of surplus food by retailers.     

Social reflection in mathematics classes: Cooperation or denial

It is possible to reflect reasonably with pupils on social behaviour by means of mathematics? Which importance can this subject have for those who learn as well as for society? Within an educational project, and with the help of games like the Prisoners' Dilemma and texts, situations were discussed in which cooperation of all parties involved would show an optimal result but which also have a great appeal to denial for each party involved. Mathematics can help to distance oneself from consternation and also creates the possibility of abstraction and helps to precise possibilities of reflection. After the end of this project the first question can be answered with “yes”.     

数学建模课内容和教学方法的探讨

拟就以下内容进行了探讨 .(i)该课程究竟应该讲什么内容、怎样讲 ,才能使学生在较短的时间内 ,掌握数学建模的基本知识和基本方法 ;(ii)该课程怎样与数学实验更好地结合起来 ,以培养学生的动手能力 ;(iii)该课程应采用什么样的教学手段和教学方法 ,才能加大课堂信息量 ,加强直观性和趣味性等 .我们的解决方法是 :(i)以介绍建立数学模型为主 ,按数学知识内容的不同来选取数学模型的典型案例 ,通过案例介绍 ,使学生学会怎样建立模型 .(ii)适当介绍数学软件包 ,让学生掌握运用软件包来求解模型能力 .(iii)做大作业 ,教员给出题目 ,学生自己收集资料、讨论、上机求解 ,最后写出报告 .(iv)开展多媒体教学 ,对主要的教学内容进行模块化教学 ,将建模分成 1 4个专题 ,做成 1 4个多媒体课件