907 resultados para Circular shortest path
Resumo:
UANL
Resumo:
Moulin (1999) characterizes the fixed-path rationing methods by efficiency, strategy-proofness, consistency, and resource-monotonicity. In this note, we give a straightforward proof of his result.
Resumo:
Le problème de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d'un réseau de transport. Pour se rendre à leurs destinations, les usagers font un choix de route et utilisent des arcs sur lesquels nous imposons des tarifs. Chaque route est caractérisée (aux yeux de l'usager) par sa "désutilité", une mesure de longueur généralisée tenant compte à la fois des tarifs et des autres coûts associés à son utilisation. Ce problème a surtout été abordé sous une modélisation déterministe de la demande selon laquelle seules des routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globale, mais pèche par manque de réalisme. Nous considérons ici une extension probabiliste de ce modèle, selon laquelle les usagers d'un réseau sont alloués aux routes d'après un modèle de choix discret logit. Bien que le problème de tarification qui en résulte est non linéaire et non convexe, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques. Notre contribution se répartit en trois articles. Dans le premier, nous abordons le problème d'un point de vue théorique pour le cas avec une paire origine-destination. Nous développons une analyse de premier ordre qui exploite les propriétés analytiques de l'affectation logit et démontrons la validité de règles de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l'unimodalité du problème pour une vaste gamme de topologies et nous généralisons certains de nos résultats au problème de la tarification d'une ligne de produits. Dans le deuxième article, nous abordons le problème d'un point de vue numérique pour le cas avec plusieurs paires origine-destination. Nous développons des algorithmes qui exploitent l'information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l'obtention de bornes sur l'erreur commise par les modèles combinatoires dans l'approximation du revenu logit. Nos essais numériques montrent qu'une approximation combinatoire rudimentaire permet souvent d'identifier des solutions quasi-optimales. Dans le troisième article, nous considérons l'extension du problème à une demande hétérogène. L'affectation de la demande y est donnée par un modèle de choix discret logit mixte où la sensibilité au prix d'un usager est aléatoire. Sous cette modélisation, l'expression du revenu n'est pas analytique et ne peut être évaluée de façon exacte. Cependant, nous démontrons que l'utilisation d'approximations non linéaires et combinatoires permet d'identifier des solutions quasi-optimales. Finalement, nous en profitons pour illustrer la richesse du modèle, par le biais d'une interprétation économique, et examinons plus particulièrement la contribution au revenu des différents groupes d'usagers.
Resumo:
Thèse de doctorat effectuée en cotutelle au Département d’administration de la santé Faculté de médecine, Université de Montréal et à l’École doctorale Biologie-Santé Faculté de médecine, Université de Nantes, France
Resumo:
Sweatshop labour is sometimes defended from critics by arguments that stress the voluntariness of the worker’s choice, and the fact that sweatshops provide a source of income where no other similar source exists. The idea is if it is exploitation—as their opponents charge—it is mutually beneficial and consensual exploitation. This defence appeals to the non-worseness claim (NWC), which says that if exploitation is better for the exploited party than neglect, it cannot be seriously wrong. The NWC renders otherwise exploitative—and therefore morally wrong—transactions permissible, making the exploitation of the global poor a justifiable path to development. In this paper, I argue that the use of NWC for the case of sweatshops is misleading. After reviewing and strengthening the exploitation claims made concerning sweatshops, most importantly by refuting certain allegations that a micro-unfairness account of exploitation cannot evaluate sweatshop labour as exploitative, I then argue that even if this practice may seem permissible due to benefits otherwise unavailable to the global poor, there remains a duty to address the background conditions that make this form of wrong-doing possible, which the NWC cannot accommodate. I argue that the NWC denies this by unreasonably limiting its scope and is therefore incomplete, and ultimately unconvincing.
Resumo:
A dual-port microstrip antenna with a crescent shaped patch with excellent isolation betwecn the ports has been reportcd [I]. Since circular-sided geometries are inore compact than rectangular oncs, thcy find morc applications in microstrip arrays. The crcscent shaped antenna geometry [ I ] provides greater area rcductioii compared to other circular sided patches for broadband operation [2]. In this Lctter, formulac for calculating thc TM, I and TMZI mode resonant frequencies of this microstrip antenna, obtained by modifying the equations of a standard circular patch [3] are presentcd. Thcorctical results are compared with experimental observations aid the validity of the computation is established.
Resumo:
A circular miqrostrip antenna with a modified structure is presented. By adjusting the feed location along the circumference of the patch it is possible to match the antenna with a C microstrip line of any impedance. The impedance bandwidth and radiation characteristics are unaffected by this structural V modification.
Resumo:
A simple technique to improve the impedance bandwidth of a circular microstrip patch antenna using two sectorial slots is proposed. Using this design more than 5% impedance bandwidth is obtained. The added advantage of this new antenna is that it can be fed by a 50- microstrip line
Resumo:
The cutoff wavenumbers of higher order modes in circular eccentric guides are computed with the variational analysis combined with a conformal mapping. A conformal mapping is applied to the variational formulation, and the variational equation is solved by the finite-element method. Numerical results for TE and TM cutoff wavenumbers are presented for different distances between the centers and ratio of the radii. Comparisons with numerical results found in the literature validate the presented method
Resumo:
Development of a new compact circular-sided microstrip antenna is presented. This antenna offers considerable area re- TABLE 2. Variation of Resonant Frequencies duction compared to standard rectangular microstrip antenna designed for the same frequency. Typical antenna design and experimental results for circular polarization are also demonstrated. 77je antenna has a 3-dB axial ratio bandwidth of 1.5%
Resumo:
A simple technique to improve the impedance bandwidth of a circular microstrip patch antenna using two sectorial slots is proposed. Using this design more than 5% impedance bandwidth is obtained. The added advantage of this new antenna is that it can be fed by a 50 microstrip line.
Resumo:
Design of a compact dual frequency microstrip antenna is presented. The structure consists of a slotted circular patch with a dielectric superstrate. The superstrate,not only acts as a radome, but improves the bandwidth and lowers the resonant frequency also. The proposed design provides an overall size reduction of about 60% compared to an unslotted patch along with good efficiency,gain and bandwidth. The polarization planes at the two resonances are orthogonal and can be simultaneously excited using a coaxial feed. Parametric study of this configuration showed that the frequency ratio of the two resonances can be varied from 1.17 to 1.7 enabling its applications in the major wireless communication bands like AWS, DECT,PHS,Wi.Bro, ISM,and DMB. Design equations are also deduced for the proposed antenna and validated.
Resumo:
Design of a dual-port circular patch antenna with a sector-slot for dual-frequency operation is presented. The antenna resonates at two distinct frequencies with orthogonal polarizations and broad radiation characteristics. Unlike the conventional circular patch, this antenna can be microstrip-fed to operate at either of the resonances. The two polarizations can be simultaneously excited using two electromagnetically coupled ports with an isolation better than −30 dB between the ports. This antenna has the added advantage of size reduction of 44% compared to the conventional circular patch without any reduction in gain.