109 Papers in 2011
Network Descriptors Based on Betweenness Centrality and Transmission and their Extremal Values
Transmission and betweenness centrality are key concepts in communication networks theory. In this paper, a series of network descriptors based on betweenne...
BibTeX reference
Given a graph <i>G</i>, an integer <i>k</i>, and a cost <i>c<sub>uv</sub></i> associated with all pairs <i>uv</i> of non-adjacent vertices in <i>G</i>, the ...
BibTeX reference
This work introduces the use of the treed Gaussian process (TGP) as a surrogate model within the mesh adaptive direct search (MADS) framework for constrain...
BibTeX reference
Dynamic constraint aggregation (DCA) and dual variable stabilization (DVS) are two methods that can reduce the negative impact of degeneracy when solvi...
BibTeX reference
In this article we study a network design problem that arises in the exploitation of wind energy. We formulate this problem as a mixed integer programming ...
BibTeX reference
Our main interest is the prediction of future events for recurrent event processes. We intend to build a Bayesian model, based on sound philosophical princip...
BibTeX reference
We investigate the dynamic effect that the Tandroy's unsustainable practices have on the forest. The Tandroy people lives in Androy, a region located in th...
BibTeX reference
We consider a duopoly competing in quantity, where firms can invest in both innovative and absorptive R&D to reduce their unit production cost, and where t...
BibTeX reference
Clusterwise regression is a clustering technique where multiple lines or hyperplanes are fit to mutually exclusive subsets of a dataset such that the sum of ...
BibTeX reference
Finding communities, or clusters, or modules, in networks can be done by optimizing an objective function defined globally and/or by specifying conditions wh...
BibTeX reference
In this paper, we present the PolyMAX module which enhances ns-2 (network simulator 2), the most popular network simulator used in academia, to provide one o...
BibTeX reference
We introduce a Laplacian for the distance matrix of a connected graph, called the <i>distance Laplacian</i> and we study its spectrum. We show the equivalenc...
BibTeX reference
We introduce a signless Laplacian for the distance matrix of a connected graph, called the <i>distance signless Laplacian</i>. We study the <i>distance signl...
BibTeX reference
In an onshore oil field, the productivity of oil wells decreases when they require maintenance. To restore full productivity at a well, it must be visi...
BibTeX reference
The complex epidemiology of vector-borne diseases creates significant challenges in the design and delivery of prevention and control strategies, especially ...
BibTeX reference
A significant game-theoretic literature on the coordination of distribution channels has developed over the past three decades. We provide an extensive analy...
BibTeX reference
We study call routing policies commonly used in call centers with multiple call types and multiple agent groups. We propose a new weight-based routing polic...
BibTeX referenceApproximation of Dynamic Programs
Under some standard market assumptions, evaluating a derivative implies computing the discounted expected value of its future cash flows. In that context, th...
BibTeX reference
We consider a Closed-loop supply chain (CLSC) with a single manufacturer and a single retailer. We characterize and compare the feedback equilibrium resul...
BibTeX reference
This paper presents an analysis of a compiled database of power consumption and networking functionalities found in datasheets of routers and switches of so...
BibTeX reference
With the growing popularity of bandwidth demanding services such as HDTV, VoD, and video conferencing applications, there is an increasing demand on broadb...
BibTeX reference
We propose a new generic flow formulation for Failure-Independent Path-Protecting (FIPP) <i>p</i>-cycles subject to multiple failures. While our new model re...
BibTeX reference
Although the main objectives of dynamic spectrum access and cognitive radios are to solve the problem of spectrum scarcity and usage inefficiency, we show in...
BibTeX reference
To ensure widespread deployment and popularity, next generation wireless services will require a Quality of Service (QoS), and particularly a reliability, th...
BibTeX reference
Cognitive radios (CR) are an efficient approach to deploy a secondary network in the vacant portions of the spectrum licensed to primary networks. However, w...
BibTeX reference
Cognitive radios (CR) are an efficient approach to deploy a secondary network in the vacant portions of the spectrum licensed to primary networks. However, w...
BibTeX reference
Cognitive radio-based Long Term Evolution (LTE) networks enjoy the interesting features of cognitive Radios (CR), such as learning and reconfigurability, wh...
BibTeX reference
In this paper, we introduce a queueing approach with server interruptions to analyze the performance of a cognitive radio (CR) link subject to recurrent fail...
BibTeX reference
In this paper we analyze the promising, but yet mostly unexplored, ability of opportunistic spectrum access (OSA) based on cognitive radios (CR) to provide a...
BibTeX reference
Cognitive radio networks (CRNs) benefit from several features, such as decision-making, spectrum-awareness and reconfigurability, which enable them to perfor...
BibTeX reference
This paper deals with the joint planning and energy management operation of Wireless Mesh Networks. We claim that energy management should be incorporated a...
BibTeX reference
The focus of the paper is on adequate service and content distribution with Dedicated Channels having a Small number of Viewers (DCSV for short) in a multi-c...
BibTeX reference
In 1956, Nordhaus and Gaddum gave lower and upper bounds on the sum and the product of the chromatic number of a graph and its complement, in terms of the or...
BibTeX reference
Organizational behavior and stakeholder processes continually influence energy strategy choices and decisions. Although theoretical optimizations can provide...
BibTeX reference
In a recent paper, Zhan, Zhang, Guan, and Zhou [Phys. Rev. E <b>83</b>, 066120 (2011)] presented a modified adaptive genetic algorithm (MAGA) tailored to the...
BibTeX reference
We study the problem of packing equal circles in a square from the mathematical programming point of view. We discuss different formulations, we analyse fo...
BibTeX reference
Modularity maximization is extensively used to detect communities in complex networks. It has been shown however that this method suffers from a resolution l...
BibTeX reference
The min-max <i>k</i>-vehicles windy rural postman problem consists of minimizing the maximal distance traveled by a vehicle in order to find a set of b...
BibTeX reference
Column generation for solving linear programs with a huge number of variables alternately solves a (restricted) master problem and a pricing subproblem to ad...
BibTeX reference
The Job Grouping Problem consists of assigning a set of jobs, each with a specific set of tool requirements, to machines with a limited tool capacity in orde...
BibTeX reference
This paper presents a system architecture for demand side load management in the Smart Grid, which is composed of three main modules for admission control, l...
BibTeX reference
It is shown that parametric bootstrap can be used for computing P-values of goodness-of-fit tests of multivariate time series parametric models. These mo...
BibTeX reference
The maximum-stable-set and maximum-clique problems are operations research problems that arise in numerous areas such as social networking, electrical engin...
BibTeX reference
Classical control charts detect when a process loses its stability, but they do not give indications on the gravity of the instability and on the risk incu...
BibTeX reference
We present a branch-price-and-cut method to solve a maritime pickup and delivery problem with time windows and split loads. The fleet of ships is heterogen...
BibTeX referenceRobust VIF Regression
The sophisticated and automated means of data collection used by an increasing number of institutions and companies leads to extremely large datasets. Sub...
BibTeX reference
Climate change is one of the greatest challenges facing our planet in the foreseeable future and despite the urgency of the situation global GHG emissions ...
BibTeX reference
Finding communities, or clusters, in networks, or graphs, has been the subject of intense studies in the last ten years. The most used criterion for that pu...
BibTeX reference
In the last ten years, finding communities in networks, has been the subject of intense studies. If modularity maximization is still one of the mostly studi...
BibTeX reference
In this article we address the model order reduction problem for resistor networks by using methods from graph theory. We formulate this problem through gr...
BibTeX reference
A travelling deliveryman needs to find a tour, such that the total waiting time of all his customers is minimum. The Deliveryman starts his tour at a depot...
BibTeX reference
We consider a class of infeasible, path-following methods for convex quadratric programming. Our methods are designed to be effective for solving both nonde...
BibTeX reference
Operational problems arising in the planning of integrated supply chains have been increasingly studied in the past decade. Among these, the production rout...
BibTeX referenceThe Normalized Revised Szeged Index
In chemical graph theory, many graph parameters, or topological indices, were proposed as estimators of molecular structural properties. Often several varian...
BibTeX reference
Monte Carlo method for estimating multidimensional integrals, with applications to rare-event probability estimation. The method fuses two distinct and po...
BibTeX reference
We propose an interior-point algorithm based on an elastic formulation of the \(\ell_1\)
-penalty merit function for mathematical programs with complementar...
Let \(G\)
be a connected graph, \(n\)
the order of \(G\)
, and \(f\)
(resp. \(t\)
)
the maximum order of an induced forest (resp. tree) in \(G\)
. ...
It is now well known that in order to solve global environmental problems, such as global warming, a volunteer participation of sovereign countries to inte...
BibTeX reference
Randomized quasi-Monte Carlo (RQMC) can be seen as a variance reduction method that provides an unbiased estimator of the integral of a function <i>f</i> ov...
BibTeX reference
An <i>r</i>-equitable <i>k</i>-coloring <i>c</i> of a graph <i>G=(V,E)</i> is a partition of <i>V</i> into <i>k</i> stable sets <img src="/cgi-bin/mimetex.cg...
BibTeX reference
There are currently several systems to collect online writing data in keystroke logging. Each of these systems provides reliable and very precise data. Unf...
BibTeX reference
In this paper, we present an edge and vertex decomposition of the Wiener index (<i>W</i>) that is related to the concept of betweenness centrality used in so...
BibTeX reference
The decomposition of the movement of the eye into different categories is critical to their study. According to the algorithm used, some movements may signi...
BibTeX referenceA Review of Survival Trees
This paper presents a non--technical account of the developments in tree--based methods for the analysis of survival data with censoring. This review desc...
BibTeX reference
Carbon leakage and competitiveness concerns are some of the main reasons why an international environmental agreement is lacking to fight climate change. M...
BibTeX reference
We present a new primal-dual interior-point algorithm for linear programming problems with equality and inequality constraints. The inequality constraints ar...
BibTeX reference
We study the welfare effects of Price Cap Regulation (PCR) and the strategic behaviour it may induce in gas transportation networks by analyzing a stylized g...
BibTeX reference
Interior-point methods in augmented form for linear and convex quadratic programming require the solution of a sequence of symmetric indefinite linear ...
BibTeX referenceDegeneracy of Harmonic Means Clustering
It is well known that some local search algorithms for <i>K</i>-clustering problems could stop at a solution with fewer clusters than the desired <i>K</i>....
BibTeX reference
This paper presents an hybrid Variable Neighborhood-Tabu Search algorithm to solve the Site Dependent Vehicle Routing Problem (SDVRPTW). Our implementation o...
BibTeX reference
Parameterizing source code for architecture-bound optimization is a common approach to high-performance programming but one that makes the programmer's task ...
BibTeX reference
This chapter provides an overview of cone optimization models for facility layout and VLSI floorplanning problems. We focus on two classes of problems to w...
BibTeX reference
This paper explores new connections between the satisfiability problem and semidefinite programming. We show how the process of resolution in satisfiability...
BibTeX reference
Variable Neighborhood Search (VNS) has shown to be a powerful tool for solving both discrete and box-constrained continuous optimization problems. In this ...
BibTeX referenceVariable Neighborhood Search for Metric Dimension and Minimal Doubly Resolving Set Problems
In this paper we consider two similar NP-hard optimization problems on graphs: the metric dimension problem and the problem of determining minimal doubly r...
BibTeX reference
In this paper an effective modification to the original Nelder-Mead simplex method is suggested. It is shown that the new heuristic outperforms on average ...
BibTeX reference
Censored quantile regression models are very useful for the analysis of censored data when standard linear models are felt to be appropriate. However, fitt...
BibTeX referenceMaximizing Edge-Ratio Is NP-Complete
Given a graph <i>G</i> and a bipartition of its vertices, the edge-ratio is the minimum for both classes so defined of their number of internal edges divid...
BibTeX reference
We present a Variable Neighborhood Search approach to solving the one-commodity pickup-and-delivery travelling salesman problem. It is characterized by a s...
BibTeX reference
The asymmetric distance--constrained vehicle routing problem, consists of finding vehicle tours to connect all customers with a depot, such that the to...
BibTeX reference
Cont et al. 2007 recently showed that coherent risk measures are not robust with respect to changes in large data. In this paper we show that robust risk ...
BibTeX reference
In the service industry, the employees perform work shifts and are assigned to interruptible activities and uninterruptible tasks during their shifts. The ...
BibTeX referenceA Simulation-and-Regression Approach for Stochastic Dynamic Programs with Endogenous State Variables
We investigate the optimum control of a stochastic system, in the presence of both exogenous (control-independent) stochastic state variables and endogenous...
BibTeX reference
We extend the contingent claims framework for the levered firm in explicitly modeling the resolution of financial distress under formal bankruptcy as a non-c...
BibTeX reference
The objective in the continuous facility location problem with limited distances is to minimize the sum of distance functions from the facility to the cust...
BibTeX reference
We consider a cement delivery problem with an heterogeneous fleet of vehicles and several depots. The demands of the customers are typically larger than the ...
BibTeX reference
The topic of this paper is the evaluation of QoS parameters in live Pre-Wimax environments. The main contribution is the validation of an analytical delay-ji...
BibTeX reference
The GRIEG model is a hybrid model of demo-economic projections that combines two approaches: the econometric approach - based on the micro-economy - of the N...
BibTeX reference
Umbrella branding is a strategy that consists in using the same name to market different products which may, or may not, be related. The purpose of this pape...
BibTeX referenceUse of quadratic models with mesh adaptive direct search for constrained black box optimization
We consider derivative-free optimization, and in particular black box optimization, where the functions to minimize and the functions representing the con...
BibTeX reference
We develop a contingent claims model of a firm in financial distress with a formal account for renegotiations under the Chapter 11 bankruptcy procedure. Sh...
BibTeX reference
We present a new class of dynamic bargaining problems, called "bargaining problems with intertemporal maximin payoffs," that may reflect sustainability probl...
BibTeX reference
Heuristics are widely applied to modularity maximization models for the identification of communities in complex networks. We present an approach to be appli...
BibTeX reference
Community detection in networks based on modularity maximization is currently done with hierarchical divisive or agglomerative as well as with partitioning h...
BibTeX referenceReprésentation de la genèse d'un texte par un graphe
Les outils informatiques de capture en temps réel (Scriptlog, inputlog ou Eye and Pen) procurent des données d'une qualité inégalée (par les autres méthodes)...
BibTeX reference
We propose a modified primal-dual interior-point method for nonlinear programming that relaxes the requirement of closely following the central path and lend...
BibTeX reference
The risk-adjusted selection and timing performance (alphas and gammas) of a comprehensive and survivorship-free sample of Canadian equity SRI funds after (be...
BibTeX referencePlanning Rapid Transit Networks
Le but de cet article est de décrire et de résoudre un nouveau et important problème auquel font face les compagnies maritimes spécialisées dans le transport...
BibTeX referencePricing Interest Rate Derivatives With Multilinear Interpolations and Transition Densities
This paper provides a general procedure for pricing American- and European-style interest rate derivatives within multifactor affine term structure models....
BibTeX reference
We present a three-stage method using mathematical-programming techniques for finding high-quality solutions to the multi-floor facility layout problem. The...
BibTeX reference
We explore the role of the discount on closed-end funds (CEFD) in asset pricing and weakly tests its validity as a proxy for sentiment in the Canadian stock ...
BibTeX reference
Accurate measurements of snow water equivalent (SWE) is an important factor in managing water resources for hydroelectric power generation. SWE over a catchm...
BibTeX referenceExtensions to the Repetitive Branch and Bound Algorithm for Globally Optimal Clusterwise Regression
A branch and bound strategy is proposed for solving the clusterwise regression problem, extending Brusco's repetitive branch and bound algorithm (RBBA). The ...
BibTeX reference
We study here a flow-line which covers a wide range of real-world situations, from plastic molding to steel milling and the service industries, where the dur...
BibTeX reference
We present a new column generation algorithm for the determination of a classifier in the two classes LAD (Logical Analysis of Data) model. Unlike existing a...
BibTeX reference
In this paper we study a variant of the Capacitated Team Orienteering Problem (CTOP), that is the problem where a fleet of vehicles, each with a constraint...
BibTeX reference
We prove here a tropical version of the well-known Whitney embedding theorem (1944) stating that a smooth <i>m</i>-dimensional compact manifold can be e...
BibTeX reference
We propose a conceptually simple, finite simplicial branch-and-bound algorithm for minimizing a concave function over a polytope. The proposed algorithm req...
BibTeX reference
In the context of algorithmic parameter optimization, there is much room for efficient usage of computational resources. We consider the OPAL framework in wh...
BibTeX reference