Tight upper bounds for semi-online scheduling on two uniform machines with known optimum

György Dósa1, Armin Fügenschuh2, Zhiyi Tan3

  • 11Department of Mathematics, University of Pannonia, Veszprém, Hungary.

Central European Journal of Operations Research
|January 30, 2018
PubMed

Related Concept Videos

Reinforcement Schedules01:24

Reinforcement Schedules

Positive reinforcement is a powerful method for teaching new behaviors to both animals and humans. B.F. Skinner demonstrated this with his experiments using rats in a Skinner box. When a rat pressed a lever, it received a food pellet. This immediate reward encouraged the rat to repeat the behavior. This method, where a reward follows every instance of the behavior, is known as continuous reinforcement. It is highly effective for establishing new behaviors quickly.
Once a behavior is learned,...
534
Tight Junctions01:29

Tight Junctions

Tight junctions are molecular seals between cells that prevent the leaking of fluids, ions, and other small solutes across cavities and compartments in multicellular organisms. They are mainly composed of claudin and occludin transmembrane proteins, and other proteins such as tricellulin and JAM (junctional adhesion molecule). All these proteins are 4-pass transmembrane proteins, except JAM, which is a single-pass transmembrane protein belonging to the immunoglobulin superfamily. The...
7.3K
Uniform Distribution01:19

Uniform Distribution

The uniform distribution is a continuous probability distribution of events with an equal probability of occurrence. This distribution is rectangular.
Two essential properties of this distribution are
6.1K
Machines01:19

Machines

Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. One example of a machine is the cutting plier, which is used to cut wires by applying forces to its handles. When equal and opposite forces are exerted on the handles of the cutting plier, they cause the cutting edges to come together and apply equal and opposite reaction forces on the wire, which are greater than the applied forces.
A free-body diagram of the...
583
Uniform Circular Motion01:14

Uniform Circular Motion

Uniform circular motion is a specific type of motion in which an object travels in a circle with a constant speed. For example, any point on a propeller spinning at a constant rate is undergoing uniform circular motion. The second, minute, and hour hands of a watch also undergo uniform circular motion. It is hard to believe that points on these rotating objects are actually accelerating, even though the rotation rate is constant. To understand this, we must analyze the motion in terms of...
22.4K
Non-uniform Circular Motion01:22

Non-uniform Circular Motion

In uniform circular motion, the particle executing circular motion has a constant speed, and the circle is at a fixed radius. However, not all circular motion occurs at a constant speed. A particle can travel in a circle and speed up or slow down, showing an acceleration in the direction of motion. In that case, the motion is called non-uniform circular motion, and an additional acceleration is introduced, which is in the direction tangential to the circle. 
For example, such...
9.8K