Upgrading arc median shortest path problem for an urban transportation network

In this paper, we propose an algorithm for an upgrading arc median shortest path problem for a transportation network. The problem is to identify a set of nondominated paths that minimizes both upgrading cost and overall travel time of the entire network. These two objectives are realistic for transportation network problems, but of a conflicting and noncompensatory nature. In addition, unlike upgrading cost which is the sum of the arc costs on the path, overall travel time of the entire network cannot be expressed as a sum of arc travel times on the path. The proposed solution approach to the problem is based on heuristic labeling and exhaustive search techniques, in criteria space and solution space, respectively. The first approach labels each node in terms of upgrading cost, and deletes cyclic and infeasible paths in criteria space. The latter calculates the overall travel time of the entire network for each feasible path, deletes dominated paths on the basis of the objective vector and identifies a set of Pareto optimal paths in the solution space. The computational study, using two small-scale transportation networks, has demonstrated that the algorithm proposed herein is able to efficiently identify a set of nondominated median shortest paths, based on two conflicting and noncompensatory objectives.

Solving the median shortest path problem in the planning and design of urban transportation networks using a vector labeling algorithm

This paper proposes an alternative algorithm to solve the median shortest path problem (MSPP) in the planning and design of urban transportation networks. The proposed vector labeling algorithm is based on the labeling of each node in terms of a multiple and conflicting vector of objectives which deletes cyclic, infeasible and extreme-dominated paths in the criteria space imposing cyclic break (CB), path cost constraint (PCC) and access cost parameter (ACP) respectively. The output of the algorithm is a set of Pareto optimal paths (POP) with an objective vector from predetermined origin to destination nodes. Thus, this paper formulates an algorithm to identify a non-inferior solution set of POP based on a non-dominated set of objective vectors that leaves the ultimate decision to decision-makers. A numerical experiment is conducted using an artificial transportation network in order to validate and compare results. Sensitivity analysis has shown that the proposed algorithm is more efficient and advantageous over existing solutions in terms of computing execution time and memory space used.

An algorithm to median shortest path problem (MSPP) in the design of urban transportation networks

This paper proposes an efficient solution algorithm for realistic multi-objective median shortest path problems in the design of urban transportation networks. The proposed problem formulation and solution algorithm to median shortest path problem is based on three realistic objectives via route cost or investment cost, overall travel time of the entire network and total toll revenue. The proposed solution approach to the problem is based on the heuristic labeling and exhaustive search technique in criteria space and solution space of the algorithm respectively. The first labels each node in terms of route cost and deletes cyclic and infeasible paths in criteria space imposing cyclic break and route cost constraint respectively. The latter deletes dominated paths in terms of objectives vector in solution space in order to identify a set of Pareto optimal paths. The approach, thus, proposes a non-inferior solution set of Pareto optimal paths based on non-dominated objective vector and leaves the ultimate decision to decision-makers for purpose specific final decision during applications. A numerical experiment is conducted to test the proposed algorithm using artificial transportation network. Sensitivity analyses have shown that the proposed algorithm is advantageous and efficient over existing algorithms to find a set of Pareto optimal paths to median shortest paths problems.

Serotonergic neurons in the median raphe nucleus regulate inhibitory avoidance but not escape behavior in the rat elevated T-maze test of anxiety

Rationale: A wealth of evidence supports the involvement of the serotonergic neurons of the median raphe nucleus (MRN) in anxiety. However, it is presently unclear whether serotonergic pathways arising from this nucleus play distinguishing regulatory roles in defensive behaviors that have been associated with specific subtypes of anxiety disorders. Objectives: To evaluate the role of the MRN serotonergic neurons in the regulation of two defensive behaviors, inhibitory avoidance and escape, which have been related, respectively, to generalized anxiety and panic disorders. Methods: Male Wistar rats were submitted to the elevated T-maze test of anxiety after intra-MRN administration of drugs that either non-selectively or selectively change the activity of the serotonergic neurons. Results: Intra-MRN injection of FG 7142 (0.04 and 0.08 nmol) and kainic acid (0.03 and 0.06 nmol), drugs that non-selectively stimulate the MRN serotonergic neurons, facilitated inhibitory avoidance acquisition, but impaired escape performance. Microinjection of muscimol (0.11 and 0.22 nmol), a compound that non-selectively inhibits the activity of the MRN serotonergic neurons, impaired inhibitory avoidance and facilitated escape performance. Both kainic acid and muscimol also changed rat locomotion in the open-field test. Intra-MRN injection of 8-OH-DPAT (0.6-15 nmol) and WAY-100635 (0.18-0.74 nmol), respectively an agonist and an antagonist of somatodendritic 5-HT1A receptors located on serotonergic neurons of the MRN, only affected inhibitory avoidance-while the former inhibited the acquisition of this behavior, the latter facilitated it. Conclusion: MRN serotonergic neurons seem to be selectively involved in the regulation of inhibitory avoidance in the elevated T-maze. This result supports the proposal that 5-HT pathways departing from this nucleus play an important role in anxiety processing, with implications for pathologies such as generalized anxiety disorder.

Involvement of median raphe nucleus 5-HT1A receptors in the regulation of generalized anxiety-related defensive behaviours in rats

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

5-HT1A receptors in the dorsal hippocampus mediate the anxiogenic effect induced by the stimulation of 5-HT neurons in the median raphe nucleus

We evaluated the involvement of dorsal hippocampus (DH) 5-HT1A receptors in the mediation of the behavioral effects caused by the pharmacological manipulation of 5-HT neurons in the median raphe nucleus (MRN). To this end, we used the rat elevated T-maze test of anxiety. The results showed that intra-DH injection of the 5-HT1A/7 agonist 8-OH-DPAT facilitated inhibitory avoidance, an anxiogenic effect, without affecting escape. Microinjection of the 5-HT1A antagonist WAY-100635 was ineffective. In the elevated T-maze, inhibitory avoidance and escape have been related to generalized anxiety and panic disorders, respectively. Intra-MRN administration of the excitatory aminoacid kainic acid, which non-selectively stimulates 5-HT neurons in this brain area facilitated inhibitory avoidance and impaired escape performance, but also affected locomotion. Intra-MRN injection of WAY-100635, which has a disinhibitory effect on the activity of 5-HT neurons in this midbrain area, only facilitated inhibitory avoidance. Preadministration of WAY-100635 into the DH blocked the behavioral effect of intra-MRN injection of WAY-100635, but not of kainic acid. These results indicate that DH 5-HT1A receptors mediate the anxiogenic effect induced by the selective stimulation of 5-HT neurons in the MRN. (c) 2007 Elsevier B.V. and ECNP. All rights reserved.

Social separation and diazepam withdrawal increase anxiety in the elevated plus-maze and serotonin turnover in the median raphe and hippocampus

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Effect of estradiol benzoate microinjection into the median raphe nucleus on contextual conditioning

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Anxiolytic-like effect of way-100635 microinfusions into the median (but not dorsal) raphe nucleus in mice exposed to the plus-maze: influence of prior test experience

Studies in several laboratories have confirmed the anxiolytic potential of a wide range of 5-HT1A receptor antagonists in rats and mice, with recent evidence pointing to a postsynaptic site of action in the ventral hippocampus. It would, therefore, be predicted that blockade of 5-HT1A somatodendritic autoreceptors in the midbrain raphe nuclei should produce anxiogenic-like effects. To test this hypothesis, we investigated the effects of WAY-100635 microinfusions (0, 1.0 or 3.0 mug in 0.1 mul) into the dorsal (DRN) or median (MRN) raphe nuclei on behaviours displayed by male Swiss-Webster mice in the elevated plus-maze. As this test is sensitive to prior experience. The effects of intra-raphe infusions were examined both in maze-naive and maze-experienced subjects. Sessions, were videotaped and subsequently scored for conventional indices of anxiety (open arm avoidance) and locomotor activity (closed arm entries), as well as a range of ethological measures (e.g. risk assessment). In maze-naive mice, intra-MRN (but not intra-DRN) infusions of WAY-100635 (3.0 mug) increased open arm exploration and reduced risk assessment. Importantly, these effects could not be attributed to a general reduction in locomotor activity. A similar, though somewhat weaker, pattern of behavioural change was observed in maze-experienced animals. This unexpected anxiolytic effect of 5-HT1A autoreceptor blockade in the MRN cannot be accounted fur by a disinhibition of 5-HT release in forebrain targets (e.g. hippocampus and amygdala), where stimulation of postsynaptic 5-HT1A receptors enhances anxiety-like responses. However, as the MRN also projects to the periaqueductal gray matter (PAG), an area known to be sensitive to the anti-aversive effects or 5-HT, it is argued that present results may reflect increased 5-HT release at this crucial midbrain locus within the neural circuitry of defense. (C) 2002 Elsevier B.V. B.V. All rights reserved.

Blockade of 5-HT2 receptors in the periaqueductal grey matter (PAG) abolishes the anxiolytic-like effect of 5-HT1A receptor antagonism in the median raphe nucleus in mice

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A branch-and-price approach to p-median location problems

This paper describes a branch-and-price algorithm for the p-median location problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand point to its nearest facility is minimized. The traditional column generation process is compared with a stabilized approach that combines the column generation and Lagrangean/surrogate relaxation. The Lagrangean/surrogate multiplier modifies; the reduced cost criterion, providing the selection of new productive columns at the search tree. Computational experiments are conducted considering especially difficult instances to the traditional column generation and also with some large-scale instances. (C) 2004 Elsevier Ltd. All rights reserved.

Median Palatine Cyst

The median palatine cyst is a rare benign nonodontogenic lesion that attacks the median palatine suture. There is controversy about its pathogenesis; however, its origin is generally attributed to the enclavement of epithelial remnants within the palatine suture between the 2 lateral maxillary processes during their fusion in the origin of the hard palate. The purpose of this report was to relate a case of a median palatine cyst, discussing the rarity of the lesion, its pathogenesis, and the different modalities that could be used for the correct treatment of this pathologic entity.

L-Type calcium channels mediate water intake induced by angiotensin injection into median preoptic nucleus

Calcium ions are widely accepted as critically important in responses of neurons to a stimulus. We have show previously the central involvement of angiotensin II (ANGII) in water intake. This study determined whether voltage-dependent calcium channels are involved in ANGII-induced behavioral drinking implicating nitrergic mechanism. The antidipsogenic actions of L-type calcium channel antagonists nifedipine, on ANGII-induced drinking behavior were studied when it is injected into the median preoptic nucleus (MnPO). The influence of nitric oxide (NO) on nifedipine antidipsogenic action was also studied by utilizing the N-W-nitro-L-arginine methyl ester (L-NAME) a constitutive nitric oxide synthase inhibitor constitutive (cNOSI) and 7-nitroindazol (7-NIT) a specific neuronal nitric oxide synthase inhibitor (nNOSI) and L-arginine a NO donor. Rats 200-250 g, with cannulae implanted into MnPO, pre-treated into MnPO with either nifedipine, followed by ANGII, drank significantly less water than controls during the first 15 min after injection. However, L-NAME potentiated the dipsogenic effect of ANGII that is blocked by prior injection of nifedipine and L-arginine. 7-NIT injected prior to ANGII into MnPO also potentiated the dipsogenic effect of ANGII but with a less intensity than L-NAME that it is also blocked by prior injection of nifedipine. The results described in this paper provide evidence that calcium channels play important roles in the ANGII-induced behavioral water intake. The structures containing NO in the brain such as MnPO include both endothelial cells and neurons might be responsible for the influence of nifedipine on dipsogenic effect of ANGII. These data shows the correlation between L-type calcium channel and a free radical gas NO produced endogenously from amino acids L-arginine by endothelial and neuronal NO synthase in the control of ANGII-dipsogenic effect. This suggests that an L-type calcium channel participates in both short- and longer-term neuronal actions of ANGII by nitrergic way. (c) 2006 Elsevier B.V. All rights reserved.

Lateral hypothalamus lesions influences water and salt intake, and sodium and urine excretion, and arterial blood pressure induced by L-NAME and FK 409 injections into median preoptic nucleus in conscious rats

Male Holtzman rats weighting 200-250 g were anesthetized with zoletil 50 mg/Kg (tiletamine chloridrate 125,0 mg and zolazepan chloridrate 125,0 mg) into quadriceps muscle and submitted an electrolytic lesion of the lateral hypothalamus (LH) and a stainless steel cannula was implanted into their median preoptic nucleus (MnPO). We investigated the effects of the injection into the (MnPO) of FK 409 (20 mug/0.5 mul), a nitric oxide (NO) donor, and N-W-nitro-L-arginine methyl ester (L-NAME) 40 mug/0.5 mul, a nitric oxide synthase inhibitor (NOSI), on the water and sodium appetite and the natriuretic, diuretic and cardiovascular effects induced by injection of L-NAME and FK 409 injected into MnPO in rats with LH lesions. Controls were injected with a similar volume of 0.15 M NaCl. L-NAME injected into MnPO produced an increase in water and sodium intake and in sodium and urine excretion and increase de mean arterial pressure (MAP). FK 409 injected into MnPO did not produce any change in the hydro electrolytic and cardiovascular parameters in LH-sham and lesioned rats. FK 409 injected before L-NAME attenuated its effects. These data show that electrolytic lesion of the LH reduces fluid and sodium intake as well as sodium and urine excretion, and the pressor effect induced by L-NAME. LH involvement with NO of the MnPO excitatory and inhibitory mechanisms related to water and sodium intake, sodium excretion and cardiovascular control is suggested. (C) 2004 Elsevier B.V. All rights reserved.

Role of nitric oxide of the median preoptic nucleus (MnPO) in the alterations of salivary flow, arterial pressure and heart rate induced by injection of pilocarpine into the MnPO and intraperitoneally

We investigated the effect of L-NAME, a nitric oxide (NO) inhibitor and sodium nitroprusside (SNP), an NO-donating agent, on pilocarpine-induced alterations in salivary flow, mean arterial blood pressure (MAP) and heart rate (HR) in rats. Male Holtzman rats (250-300 g) were implanted with a stainless steel cannula directly into the median preoptic nucleus (MnPO). Pilocarpine (10, 20, 40, 80, 160 µg) injected into the MnPO induced an increase in salivary secretion (P<0.01). Pilocarpine (1, 2, 4, 8, 16 mg/kg) ip also increased salivary secretion (P<0.01). Injection of L-NAME (40 µg) into the MnPO prior to pilocarpine (10, 20, 40, 80, 160 µg) injected into the MnPO or ip (1, 2, 4, 8, 16 mg/kg) increased salivary secretion (P<0.01). SNP (30 µg) injected into the MnPO or ip prior to pilocarpine attenuated salivary secretion (P<0.01). Pilocarpine (40 µg) injection into the MnPO increased MAP and decreased HR (P<0.01). Pilocarpine (4 mg/kg body weight) ip produced a decrease in MAP and an increase in HR (P<0.01). Injection of L-NAME (40 µg) into the MnPO prior to pilocarpine potentiated the increase in MAP and reduced HR (P<0.01). SNP (30 µg) injected into the MnPO prior to pilocarpine attenuated (100%) the effect of pilocarpine on MAP, with no effect on HR. Administration of L-NAME (40 µg) into the MnPO potentiated the effect of pilocarpine injected ip. SNP (30 µg) injected into the MnPO attenuated the effect of ip pilocarpine on MAP and HR. The present study suggests that in the rat MnPO 1) NO is important for the effects of pilocarpine on salivary flow, and 2) pilocarpine interferes with blood pressure and HR (side effects of pilocarpine), that is attenuated by NO.