Delivery Traveling Salesman Problem with LIFO Loading Francesco Carrabs Dipartimento di Matematica ed Informatica, Università di Salerno, 84084 Fisciano (SA), Italy [email protected] Jean-François Cordeau Canada Research Chair in Logistics and Transportation and Center for Research on Trasportation HEC Montréal, 3000 chemin de la Côte-Sainte-Catherine, Montréal, Canada H3T 2A7 [email protected]...

Audit sequences have been used effectively to study process behaviors and build host-based intrusion detection models. Most sequencebased techniques make use of a pre-defined window size for scanning the sequences to model process behavior. In this paper, we propose two methods for extracting variable length patterns from audit sequences that avoid the necessity of such a pre-determined paramet...

The generation, capture, storage, processing and retrieval of image-data objects requires a universal representation for the open-ended global environment of integrated media. That is a representation integrable at the content level both semantically and pragmatically with text based and multi-modal data types. Interoperability requires the same platform-independent methods to be applicable wha...

In this paper, we introduce the notion of communication channel into a multiagent system. We formalize the system in term of logic with Belief modality, where each possible world includes CTL. We represent the channel by a reserved set of propositional variables. With this, we revise the definition of inform of FIPA; if the channel exists the receiver agent surely comes to know the information ...

We consider a multiagent coordination problem where the objective is to steer a team of mobile agents into a formation of variable size. We assume the shape description of the formation is known to all agents, but the desired size scaling of the formation is known only to a subset of leader agents. We present a strategy in which each agent communicates a scalar value to its neighbors and two st...

Probabilistic inference is a key computational challenge in statistical machine learning and artificial intelligence. The ability to represent complex high dimensional probability distributions in a compact form is the most important insight in the field of graphical models. In this paper, we explore a novel way to exploit compact representations of highdimensional probability distributions in ...

The mobile nodes in MANETs dynamically change their topology and hence require an efficient mechanism to communicate with each other. There are number of routing protocols anticipated for MANET environment categorized as Location based routing protocols and Non-Location based routing protocols. In MANETs, Location based routing protocols are preferred as they are more efficient in routing compa...

Using new deep VLA and HST observations of the large-scale jet in 3C 273 matched to 0. ′′ 3 resolution, we have detected excess near-ultraviolet emission (λ 300 nm) above a synchrotron cutoff spectrum accounting for the emission from radio through optical (λλ3.6 cm–620 nm). This necessitates a two-component model for the emission. The radio–optical–X-ray spectral energy distributions suggest a ...

We consider a two-echelon location-distribution problem arising from an actual application in fast delivery service. This problem belongs to the class of adaptive logistics problems, as the locations of the facilities (typically, parking spaces) are revised on a daily basis according to demand variations. We present and compare two formulations for this problem: an arc-based model and a path-ba...

Potential functions may be exploited to formulate various phenomena. This is particularly of interest because it offers a unified notion for problem solving and for developing control strategies. Moreover, many problems involving vector variables can be conveniently solved using the notion of potential. In this approach, vector variables are replaced with scalar variables, which are easier and ...