We describe a hybrid procedure for solving the traveling salesman problem (TSP) to provable optimality. We first sparsify the instance, and then use a hybrid algorithm that combines a branch-and-cut TSP solver with a Hamiltonian cycle problem solver. We demonstrate that this procedure enables us to solve difficult instances to optimality, including one which had remained unsolved since its cons...

We describe a hybrid procedure for solving the traveling salesman problem (TSP) to provable optimality. We first sparsify the instance, and then use a hybrid algorithm that combines a branch-and-cut TSP solver with a Hamiltonian cycle problem solver. We demonstrate that this procedure enables us to solve difficult instances to optimality, including one which had remained unsolved since its cons...

This paper focuses on the energy management control strategy for a hybrid fuel cell powered vehicle. A method based on optimal control theory is presented. This control strategy has been applied to a representative hybrid PEM (Proton Exchange Membrane) fuel cell mid-size vehicle. Simulation results on a priori known driving cycle are presented and compared to a sub-optimal strategy. Copyright ©...

It is shown how to construct a general linear hybrid cellular automaton (CA) such that it h cycle, and how the aliasing properties of such automata compare with linear feedback sh when used as signature analyzers. The construction is accomplished by formally demons isomorphism which binds this kind of CA to the LFSRs. Consequently, these CAs can be machines. Linear algebraic techniques are then...

Hydro-mechanical transmission (HMT) based hybrid hydraulic vehicle architecture is potentially more efficient than other architectures because: 1) it uses the efficient mechanical transmission for partial power transfer, 2) it allows the engine to operate at its most efficient point. The input coupled power split hybrid vehicle being developed is one such example. The increase in degrees of fre...

Neuroprosthetics is at the intersection of neuroscience, biomedical engineering, and physics. A biocompatible neuroprosthesis contains artificial neurons exhibiting biophysically plausible dynamics. Hybrid systems analysis could be used to prototype such artificial neurons. Biohybrid systems are composed of artificial and living neurons coupled via real-time computing and dynamic clamp. Model n...

Turtles with a complete transection of the spinal cord just posterior to the forelimb enlargement at the D2-D3 segmental border produced coordinated rhythmic hindlimb movements. Ipsilateral stimulation of cutaneous afferents in the midbody shell bridge evoked a rostral scratch. Electrical stimulation of the contralateral dorsolateral funiculus (DLF) at the anterior cut face of the D3 segment ac...

OBJECTIVE To examine the effects of a 16-week exercise programme, using either a hybrid cycle or a handcycle, on cardiovascular disease risk factors in people with spinal cord injury. PARTICIPANTS Nineteen individuals with spinal cord injury ≥ 8 years. DESIGN Multicentre randomized controlled trial. Both the hybrid cycle group (n = 9) and the handcycle group (n = 10) trained twice a week fo...

The eukaryotic cell cycle is regulated by a complicated chemical reaction network. Although many deterministic models have been proposed, stochastic models are desired to capture noise in the cell resulting from low numbers of critical species. However, converting a deterministic model into one that accurately captures stochastic effects can result in a complex model that is hard to build and e...