Search results for "Management Science"
showing 10 items of 1017 documents
Tabu search for the dynamic Bipartite Drawing Problem
2018
Abstract Drawings of graphs have many applications and they are nowadays well-established tools in computer science in general, and optimization in particular. Project scheduling is one of the many areas in which representation of graphs constitutes an important instrument. The experience shows that the main quality desired for drawings of graphs is readability, and crossing reduction is a fundamental aesthetic criterion to achieve it. Incremental or dynamic graph drawing is an emerging topic in this context, where we seek to preserve the layout of a graph over successive drawings. In this paper, we target the edge crossing reduction in the context of incremental graph drawing. Specifically…
Heuristics for the Constrained Incremental Graph Drawing Problem
2019
Abstract Visualization of information is a relevant topic in Computer Science, where graphs have become a standard representation model, and graph drawing is now a well-established area. Within this context, edge crossing minimization is a widely studied problem given its importance in obtaining readable representations of graphs. In this paper, we focus on the so-called incremental graph drawing problem, in which we try to preserve the user’s mental map when obtaining successive drawings of the same graph. In particular, we minimize the number of edge crossings while satisfying some constraints required to preserve the position of vertices with respect to previous drawings. We propose heur…
Grounded Analytic Research: Building Theory from a Body of Research
2012
Track II: Recent Developments in Inductive Research Methods; International audience; In this paper, we present Grounded Analytic Research (GAR) as a method to build theory by synthesizing empirical findings from multiple studies that has been conducted by a single researcher. GAR incorporates concepts from grounded theory, analytic research and systematic literature review. The method was applied in a doctoral dissertation work to build the theoretical concept of Demand Sustainability of public Internet access in the context of bridging the digital divide. We describe GAR and compare it with existing theory building methods that are similar to it in epistemology and ontology.
Convex semi-infinite games
1986
This paper introduces a generalization of semi-infinite games. The pure strategies for player I involve choosing one function from an infinite family of convex functions, while the set of mixed strategies for player II is a closed convex setC inRn. The minimax theorem applies under a condition which limits the directions of recession ofC. Player II always has optimal strategies. These are shown to exist for player I also if a certain infinite system verifies the property of Farkas-Minkowski. The paper also studies certain conditions that guarantee the finiteness of the value of the game and the existence of optimal pure strategies for player I.
Distributed Consensus in Noncooperative Inventory Games
2009
This paper deals with repeated nonsymmetric congestion games in which the players cannot observe their payoffs at each stage. Examples of applications come from sharing facilities by multiple users. We show that these games present a unique Pareto optimal Nash equilibrium that dominates all other Nash equilibria and consequently it is also the social optimum among all equilibria, as it minimizes the sum of all the players’ costs. We assume that the players adopt a best response strategy. At each stage, they construct their belief concerning others probable behavior, and then, simultaneously make a decision by optimizing their payoff based on their beliefs. Within this context, we provide a …
Secret versus public reserve price in an “outcry” English procurement auction: Experimental results
2015
Abstract In a set of human experiments, we analyze the impact of the buyer׳s reserve price policy in an online open outcry reverse auction. We measure the impact of revealing or not the reserve price on the buyer׳s expected cost when suppliers may be risk-averse. Results confirm that the optimal public reserve price policy dominates for the buyer when the lowest cost supplier is weakly risk-averse but in contrast with theory, the secret reserve price policy does not dominate when he becomes very risk-averse. Analysis of strategic suppliers׳ bidding behavior shows, in conformity with theory, that they react to the secret reserve price and are more aggressive when they are more risk-averse. T…
Multiobjective GRASP with Path Relinking
2015
In this paper we review and propose different adaptations of the GRASP metaheuristic to solve multiobjective combinatorial optimization problems. In particular, we describe several alternatives to specialize the construction and improvement components of GRASP when two or more objectives are considered. GRASP has been successfully coupled with Path Relinking for single-objective optimization. Moreover, we propose different hybridizations of GRASP and Path Relinking for multiobjective optimization. We apply the proposed GRASP with Path Relinking variants to two combinatorial optimization problems, the biobjective orienteering problem and the biobjective path dissimilarity problem. We report …
Pricing of digital services as an effectual co-creative process
2022
Entrepreneurs have to price their innovations under the unpredictability of customers’ reactions. While predictive pricing methods are prevalent in business-to-business pricing literature, we argue for the critical importance of control-oriented pricing strategies for digital services. By applying effectuation theory, our study investigates how entrepreneurs co-create their pricing strategies for their digital services as a co-evolutionary, iterative process with their customers. We found that pricing is the co-evolutionary process where entrepreneurs learn from their interactions with customers and use this knowledge to develop and improve their pricing practices further. The findings cont…
Stability analysis of logistics networks with time-delays
2012
Logistics network represents a complex system where different elements that are logistic locations interact with each other. This interaction contains delays caused by time needed for delivery of the material. In this paper, we study local input-to-state stability of such logistics networks. Their behaviour is described by a functional differential equation with a constant time-delay. An appropriate Lyapunov–Razumikhin function and the small gain condition are utilized to establish some conditions for stability analysis of the network under consideration. Our stability conditions for the logistics network are based on the information about the interconnection properties between logistic loc…
Comparison of MeSH terms and KeyWords Plus terms for more accurate classification in medical research fields. A case study in cannabis research
2021
Abstract KeyWords Plus and Medical Subject Headings (MeSH) are widely used in bibliometric studies for topic mapping. The objective of this study is to compare the two description systems in documents about cannabis research to find the concordance between systems and establish whether there is neutrality in topic mapping. A total of 25,593 articles from 1970 to 2019 were drawn from Web of Science's Core Collection and Medline and analyzed. The tidytext library, Zipf's law, topic modeling tools, the contingency coefficient, Cramer's V, and Cohen's kappa were used. The results included 10,107 MeSH terms and 28,870 KeyWords Plus terms. The Zipf distribution of the terms was different for each…