In this paper we discuss some branch and bound methods implemented in the UMPIRE mathematical programming system for solving practical integer programming problems and give details of computational experience with these methods. We have found that the nontrivial integer programming problems we encounter tend to fall into two classes. The first class of problems is characterized by a relatively small number (less than 100) of binary integer variables embedded in a very large and difficult linear program, with a few thousand constraints and complex matrix structure. The second class of problems tends to have many more integer variables (perhaps several hundred), frequently organized into special ordered sets and expressing complex logical relationships, but embedded in a much simpler linear program with 500-1,000 constraints. Problems in the first group in particular do not generally behave well using a simple-minded "penalty" approach for reasons we will make clear and a number of heuristic estimation procedures are used to guide the branch and bound search. The most important devices used are "priorities," the "best projection criterion" and "pseudo-costs." Some or all of these heuristics can also be very useful in tackling the second group of problems, where it is important to reach a good solution quickly to limit the search.
The reactions of 2-trifluoromethyl-and 2-cyano-4-nitrofluoro-benzenes with piperidine, n-butylamine and benzylamine in acetonitrile are not base catalysed, but the reactions with morpholine are catalysed. In benzene, the reactions of the 2-cyano-substrate with all four nucleophiles are catalysed. In acetonitrile, the reaction of 2-cyano-4-nitrophenyl phenyl ether with piperidine is base catalysed, whereas that of n-butylamine is not. In benzene, the reactions of this substrate with both nucleophiles are catalysed. The reasons why the reactions of secondary amines in aromatic nucleophilic substitution reactions are more prone to base catalysis than the corresponding reactions with primary amines of the same basicity are discussed.
The evidence for the mechanisms proposed for aromatic nucleophilic substitution reactions by primary and secondary amines in aprotic solvents of low relative permittivity is reviewed.
I ItScheme 2
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.