Optimal procedures for the discrete time cost trade-off problem in project networks

We describe two algorithms, based on dynamic programming logic, for optimally solving the discrete time/cost trade-off problem (DTCTP) in deterministic activity-on-are networks of the CPM type, where the duration of each activity is a discrete, nonincreasing function of the amount of a single nonrenewable resource committed to it. The first algorithm is based on a procedure proposed by Bein, Kamburowski and Stallmann for finding the minimal number of reductions necessary to transform a general network to a series-parallel network. The second algorithm minimizes the estimated number of possibilities that need to be considered during the solution procedure. Both procedures have been programmed in C and tested on a large set of representative networks to give a good indication of their performance, and indicate the circumstances in which either algorithm performs best.status: publishe

Resource-constrained project scheduling: A survey of recent developments

We review recent advances in dealing with the resource-constrained project scheduling problem using an efficient depth-first branch-and-bound procedure, elaborating on the branching scheme, bounding calculations and dominance rules, and discuss the potential of using truncated branch-and-bound. We derive conclusions from the research on optimal solution procedures for the basic problem and subsequently illustrate extensions to a rich and realistic variety of related problems involving activity preemption, the use of ready times and deadlines, variable resource requirements and availabilities, generalized precedence relations, time/cost, time/resource and resource/resource trade-offs and non-regular objective functions. (C) 1998 Published by Elsevier Science Ltd. All rights reserved.status: publishe

Selective antagonism at dopamine D3 receptors enhances monoaminergic and cholinergic neurotransmission in the rat anterior cingulate cortex

Recent neuroanatomical and functional investigations focusing on dopamine (DA) D(3) receptors have suggested a potential role of this receptor in psychiatric diseases such as schizophrenia and drug dependence. In line with the key role of the prefrontal cortex in psychiatric disorders, the present study aimed at assessing the effects of the acute systemic administration of the selective DA D(3) receptor antagonist SB-277011-A on the in vivo extracellular levels of monoamines (DA, norepinephrine (NE), and serotonin (5-HT)) and acetylcholine (ACh) in the anterior cingulate subregion of the medial prefrontal cortex. The in vivo neurochemical profile of SB-277011-A (10 mg/kg, i.p.) in the anterior cingulate cortex was compared with both typical and atypical antipsychotics including clozapine (10 mg/kg, s.c.), olanzapine (10 mg/kg, s.c.), sulpiride (10 mg/kg, s.c.), and haloperidol (0.5 mg/kg, s.c.). The acute administration of SB-277011-A, clozapine, and olanzapine produced a significant increase in extracellular levels of DA, NE, and ACh without affecting levels of 5-HT. Sulpiride also significantly increased extracellular DA, but with a delayed onset over SB-277011-A, clozapine, and olanzapine. In contrast, haloperidol failed to alter any of the three monoamines and ACh in the anterior cingulate cortex. These findings add to a growing body of evidence suggesting a differentiation between typical and atypical antipsychotic drugs (APDs) in the anterior cingulate cortex and a role of DA D(3) receptors in desired antipsychotic drug profile. Similar to their effects on DA and NE, SB-277011-A, clozapine, and olanzapine increased extracellular levels of ACh, whereas haloperidol and sulpiride did not alter ACh. The results obtained in the present study provide evidence of the important role of DA D(3) receptors in the effect of pharmacotherapeutic agents that are used for the treatment of psychiatric disorders such as schizophrenia and drug dependence