Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation

The problem of online matching with stochastic rewards is a generalization of the online bipartite matching problem where each edge has a probability of success. When a match is made it succeeds with the probability of the corresponding edge. Introducing this model, Mehta and Panigrahi (FOCS 2012) focused on the special case of identical edge probabilities. Comparing against a deterministic offline LP, they showed that the Ranking algorithm of Karp et al. (STOC 1990) is 0.534 competitive and proposed a new online algorithm with an improved guarantee of $0.567$ for vanishingly small probabilities. For the case of vanishingly small but heterogeneous probabilities Mehta et al. (SODA 2015), gave a 0.534 competitive algorithm against the same LP benchmark. For the more general vertex-weighted version of the problem, to the best of our knowledge, no results being $1/2$ were previously known even for identical probabilities. We focus on the vertex-weighted version and give two improvements. First, we show that a natural generalization of the Perturbed-Greedy algorithm of Aggarwal et al. (SODA 2011), is $(1-1/e)$ competitive when probabilities decompose as a product of two factors, one corresponding to each vertex of the edge. This is the best achievable guarantee as it includes the case of identical probabilities and in particular, the classical online bipartite matching problem. Second, we give a deterministic $0.596$ competitive algorithm for the previously well studied case of fully heterogeneous but vanishingly small edge probabilities. A key contribution of our approach is the use of novel path-based analysis. This allows us to compare against the natural benchmarks of adaptive offline algorithms that know the sequence of arrivals and the edge probabilities in advance, but not the outcomes of potential matches.Comment: Preliminary version in EC 202

Identify the HR factors that affect employee turnover in MasterHouse restaurant.

For organisations that seek reduction in employee turnover, it is crucial to identify which specific factors have the greatest impact on the staff turnover rate of the organisation. Similarly, after identifying influencing factors, it is also very important to formulate HR processes and policies based on the actual situation of the organisation. The aim of this research is to identify the HR factors that affect employee turnover rate in MasterHouse restaurant. High employee turnover rate will affect the performance of the organisation’s employees and the decline of daily functions, it will also increase the cost of organisation recruitment on-boarding and training. The purpose of this research is to identify the specific factors that affect employee turnover in MasterHouse and develop a practical plan for MasterHouse restaurant to improve employee loyalty and reduce employee turnover through the organisation’s human resources processes and policies. This research will lead to an understanding of the factors affecting the turnover rate of MasterHouse through secondary research, then researchers will collect data through quantitative research, and develop a strategic plan for MasterHouse to reduce employee turnover. The researcher will use questionnaires to investigate the HR strategies of MasterHouse and employees’ views on MasterHouse current HR process and policies. This research will involve five factors that affect employee turnover rate: Long-term relationships, benchmark, work-life balance, talent management, rewards and motivation. The researcher then connected and compared survey results with information in the literature and developed a practical plan for MasterHouse to reduce employee turnover rate

Keeping profits in New Zealand

The tourism industry is the second biggest for New Zealand and is expected to regain the top spot if current, exponential growth continues. Online travel agencies (OTAs) such as those owned by Expedia Inc. and Booking Holdings Inc. facilitate this boom by encouraging travellers to visit beautiful locations, but are taking huge chunks of this income away from the local Gross-Domestic Product (GDP) in the commission they charge on every night of accommodation booked. One of the largest consumers of New Zealand’s tourism industry is Chinese nationals. This study looks at feasibility of a small player developing an app in a market full of large corporates that are dominating the playing field. The primary research used mixed methods and sought to reach 120 questionnaire respondents and 10 interview participants which uncovered thoughts on stakeholders on either side of the discussion, the China-based potential customers and the New Zealand-based accommodation providers. Preliminary results indicate that Chinese nationals are often likely to conduct thorough research when making decisions about international travel and a large portion are enthused about the prospect of regular international travel. Accommodation providers in New Zealand are rarely hesitant to support a local OTA as they are often frustrated with the poor service received from the large corporates. Developing an app that is based in China and attempts to market the New Zealand tourism industry will be a difficult proposition but is plausible with the implementation of a marketing plan that is strategically thought out

To find a better way of training and development for a small retail business in the health product industry

This research is aimed at finding out how to bring a better training and development process to a small retail business in the health product industry to increase the effectiveness of employees' performance. The study was carried out at Dekang Nutrition Ltd. Currently，it has set up three physical stores in Rototuna, Hamilton. Dekang also has a 300-square-metre warehouse and delivery centre at Te Rapa, and operates two sales platforms online. This research uses qualitative methods. The primary qualitative method that used is interview. The study found out that the type of training needed to be changed, as the current training system is not enough for employees to keep up with rapid changes in the external environment. It also provides an insight into the lack of systematic follow up. The study recommends Dekang to have a mentoring/buddy system for training and to develop an evaluation system for employees to have a clear idea of their own performance in a timely manner. Also, the study recommends that Dekang have a clear career pathway to help employees improve

Measuring level of satisfaction

Customers are the ones to judge their level of satisfaction. Now times have changed and organisations have realized the value of retaining customers. This project is about knowing the level of customer satisfaction in a dairy shop, Melville Price Cutter, situated at 17 Bader Street, Hamilton. The information was gained by doing a survey of 50 customers who came to the dairy. Results obtained from this survey showed that most of the customers visited the dairy twice a week. 35% of the surveyed people were visiting the shop twice a week. When asked why they visit the dairy for shopping, the majority answer was time and location. 40% of the customers thought going to the dairy was time saving or should be very quick. 30% used the dairy for shopping because of its location. Customers preferred the nearest location to shop at a dairy. The results showed that customers who came to the dairy were always in hurry. They did not have time to go to supermarkets, so they expected to get quick service from the dairy. Customer felt happy when they were served quickly and they did not have to be in a queue. They liked deals where they could take advantage of cheap prices

A business case for work-life balance in retail management.

Retail is one of New Zealand’s largest sectors, employing close to 200,000 people full-time, but with changes in competition and growth in the industry, the expectations of retail managers are increasing, along with their workload. This research looks at why work-life balance is unattainable for some retail managers. Looking wholly at the retail industry, not one specific organisation, the research aims to show the impacts on performance when work-life balance is not achieved and to provide strategies for businesses that encourage work-life balance in retail managers. Using both secondary and experiential research, this study highlights how poor work-life balance is directly linked to poor performance and what it is costing businesses that have no work-life balance initiatives in place. Provisional results show that work arrangements and lack of training are key reasons for work-life balance being difficult to maintain in retail management roles. The researcher shares two recommendations that will improve retail managers’ work-life balance; re-evaluating work arrangements to use rotational rostering and companies investing in the development of managers, through specific training available in New Zealand