A note on the full-neighborhood search of Kaandorp and Koole (2007)

William P Millhiser1

  • 1Zicklin School of Business, Baruch College, One Bernard Baruch Way, Box B9-240, New York, NY, USA. william.millhiser@baruch.cuny.edu.

Related Concept Videos

Network Covalent Solids02:18

Network Covalent Solids

Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
π Molecular Orbitals of 1,3-Butadiene01:24

π Molecular Orbitals of 1,3-Butadiene

Conjugated dienes have lower heats of hydrogenation than cumulated and isolated dienes, making them more stable. The enhanced stabilization of conjugated systems can be understood from their π molecular orbitals.
The simplest conjugated diene is 1,3-butadiene: a four-carbon system where each carbon is sp2-hybridized and has an unhybridized p orbital that contains an unpaired electron. According to molecular orbital theory, atomic orbitals combine to form molecular orbitals such that the number...
π Molecular Orbitals of the Allyl Cation and Anion01:18

π Molecular Orbitals of the Allyl Cation and Anion

An allyl group is a three-carbon conjugated system where the sp³-hybridized allylic carbon is bonded to a CH=CH2 group via a single bond. Allyl anions can be obtained by treating propene with a strong base that can deprotonate methyl groups. Allyl cations are formed as intermediates during substitution reactions involving allylic halides. In both cases, the hybridization of the allylic carbon changes from sp3 to sp2, giving rise to a carbon chain with three sp2-hybridized carbons, each with an...
Structure of Benzene: Kekulé Model01:07

Structure of Benzene: Kekulé Model

In 1865, August Kekule suggested the structure of benzene according to the structural theory of organic chemistry based on the three assertions—formula of benzene is C6H6, all the hydrogens of benzene are equivalent, and each carbon must have four bonds due to its tetravalency.
He proposed that benzene has a cyclic structure of six carbon atoms attached to one hydrogen atom each, with three alternating pi bonds.
Structure of Benzene: Molecular Orbital Model01:18

Structure of Benzene: Molecular Orbital Model

According to the molecular orbital (MO) model, benzene has a planar structure with a regular hexagon of six sp2 hybridized carbons. As shown in Figure 1, each carbon is bonded to three other atoms with C–C–C and H–C–C bond angles of 120°. The C–H bond length is 109 pm, and the C–C bond length is 139 pm which is midway between the single bond length of sp3 hybridized carbons (154 pm) and sp2 hybridized carbons (133 pm).
Aromatic Hydrocarbon Cations: Structural Overview01:18

Aromatic Hydrocarbon Cations: Structural Overview

Cycloheptatriene is a neutral monocyclic unsaturated hydrocarbon that consists of an odd number of carbon atoms and an intervening sp3 carbon in the ring. The three double bonds in the ring correspond to 6 π electrons, which is a Huckel number, and therefore satisfies the criteria of 4n + 2 π electrons. However, the intervening sp3 carbon disrupts the continuous overlap of p orbitals. As a result, cycloheptatriene is not aromatic.
Removing one hydrogen from the intervening CH2 group with both...