<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Integer_programming</id>
	<title>Integer programming - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Integer_programming"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Integer_programming&amp;action=history"/>
	<updated>2026-04-09T20:41:06Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Integer_programming&amp;diff=288792&amp;oldid=prev</id>
		<title>en&gt;YiFeiBot: Bot: Migrating interwiki links, now provided by Wikidata on d:q6042592</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Integer_programming&amp;diff=288792&amp;oldid=prev"/>
		<updated>2014-11-26T09:53:44Z</updated>

		<summary type="html">&lt;p&gt;Bot: Migrating interwiki links, now provided by &lt;a href=&quot;/index.php?title=D:&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;D: (page does not exist)&quot;&gt;Wikidata&lt;/a&gt; on &lt;a href=&quot;/index.php?title=D:q6042592&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;D:q6042592 (page does not exist)&quot;&gt;d:q6042592&lt;/a&gt;&lt;/p&gt;
&lt;a href=&quot;https://en.formulasearchengine.com/index.php?title=Integer_programming&amp;amp;diff=288792&amp;amp;oldid=4655&quot;&gt;Show changes&lt;/a&gt;</summary>
		<author><name>en&gt;YiFeiBot</name></author>
	</entry>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Integer_programming&amp;diff=4655&amp;oldid=prev</id>
		<title>80.223.98.168: /* Example */</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Integer_programming&amp;diff=4655&amp;oldid=prev"/>
		<updated>2014-01-15T15:07:50Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;Example&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;[[Image:Ii-V-I turnaround in C four-part harmony.png|thumb|300px|Perfect authentic cadence (V-I with roots in the bass and tonic in the highest voice of the final chord): [[ii-V-I progression]] in C, four-part harmony (Benward &amp;amp; Saker 2003, p.90.). {{audio|Ii-V-I turnaround in C four-part harmony.mid|Play}}]]&lt;br /&gt;
&lt;br /&gt;
In [[Classical music|Western]] [[musical theory]], a &amp;#039;&amp;#039;&amp;#039;cadence&amp;#039;&amp;#039;&amp;#039; (Latin &amp;#039;&amp;#039;cadentia&amp;#039;&amp;#039;, &amp;quot;a falling&amp;quot;) is, &amp;quot;a melodic or [[harmonic]] configuration that creates a sense of repose or [[resolution (music)|resolution]] [finality or pause].&amp;quot;&amp;lt;ref name=&amp;quot;Randel&amp;quot;&amp;gt;Don Michael Randel (1999). &amp;#039;&amp;#039;The Harvard Concise Dictionary of Music and Musicians&amp;#039;&amp;#039;, p.105. ISBN 0-674-00084-6.&amp;lt;/ref&amp;gt; A &amp;#039;&amp;#039;&amp;#039;harmonic cadence&amp;#039;&amp;#039;&amp;#039; is a [[chord progression|progression]] of (at least) two [[chord (music)|chord]]s that [[conclusion (music)|concludes]] a [[phrase (music)|phrase]], [[section (music)|section]], or [[composition (music)|piece]] of [[music]].&amp;lt;ref&amp;gt;Benward &amp;amp; Saker (2003). &amp;#039;&amp;#039;Music: In Theory and Practice&amp;#039;&amp;#039;, Vol. I, p.359. Seventh Edition. ISBN 978-0-07-294262-0.&amp;lt;/ref&amp;gt; A &amp;#039;&amp;#039;&amp;#039;rhythmic cadence&amp;#039;&amp;#039;&amp;#039; is a characteristic [[rhythm]]ic pattern that indicates the end of a phrase.&amp;lt;ref name=&amp;quot;B&amp;amp;S 91&amp;quot;&amp;gt;Benward &amp;amp; Saker (2003). p.91.&amp;lt;/ref&amp;gt; Cadences give phrases a distinctive ending that can, for example, indicate whether the piece is to continue or has concluded. An analogy may be made with [[punctuation]].&amp;lt;ref&amp;gt;Benward &amp;amp; Saker (2003). p.89.&amp;lt;/ref&amp;gt; Weaker cadences act as &amp;quot;commas&amp;quot; that indicate a pause or momentary rest, while a stronger cadence acts as a &amp;quot;period&amp;quot; that signals the end of the phrase or [[sentence (music)|sentence]]. A cadence is labeled more or less &amp;quot;weak&amp;quot; or &amp;quot;strong&amp;quot; depending on its sense of finality. While cadences are usually classified by specific chord or [[melodic]] progressions, the use of such progressions does not necessarily constitute a cadence—there must be a sense of closure, as at the end of a phrase. [[Harmonic rhythm]] plays an important part in determining where a cadence occurs.&lt;br /&gt;
&lt;br /&gt;
Cadences are strong indicators of the [[tonic (music)|tonic]] or central pitch of a passage or piece.&amp;lt;ref name=&amp;quot;Randel&amp;quot;/&amp;gt; [[Edward Lowinsky]] thought that the cadence was the &amp;quot;cradle of [[tonality]].&amp;quot;&amp;lt;ref&amp;gt;Judd, Cristle Collins (1998). &amp;quot;Introduction: Analyzing Early Music&amp;quot;, &amp;#039;&amp;#039;Tonal Structures of Early Music&amp;#039;&amp;#039;, {{Page needed|date=May 2010}}. (ed. Judd). New York: Garland Publishing. ISBN 0-8153-2388-3.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Classification of cadences in common practice tonality with examples==&lt;br /&gt;
{{multiple image&lt;br /&gt;
| align     = right&lt;br /&gt;
| direction = vertical&lt;br /&gt;
| width     = 200&lt;br /&gt;
| image1    = Perfect authentic cadence in C major.png&lt;br /&gt;
| width1    = &lt;br /&gt;
| alt1      = &lt;br /&gt;
| caption1  = PAC (V–I progression in C {{audio|Perfect authentic cadence in C major.mid|Play}})&lt;br /&gt;
| image2    = Imperfect authentic cadence in C.png&lt;br /&gt;
| width2    = &lt;br /&gt;
| alt2      = &lt;br /&gt;
| caption2  = IAC (V–I progression in C {{audio|Imperfect authentic cadence in C.mid|Play}})&lt;br /&gt;
| image3    = Evaded cadence in C.png&lt;br /&gt;
| width3    = &lt;br /&gt;
| alt3      = &lt;br /&gt;
| caption3  =Evaded cadence (V–V42–I6 progression in C {{audio|Evaded cadence in C.mid|Play}})&lt;br /&gt;
}}&lt;br /&gt;
In music of the [[common practice period]], cadences are divided into four types according to their harmonic progression: &amp;#039;&amp;#039;authentic,&amp;#039;&amp;#039; &amp;#039;&amp;#039;plagal,&amp;#039;&amp;#039; &amp;#039;&amp;#039;half,&amp;#039;&amp;#039; and &amp;#039;&amp;#039;deceptive&amp;#039;&amp;#039;. Typically, phrases end on authentic or half cadences, and the terms &amp;#039;&amp;#039;plagal&amp;#039;&amp;#039; and &amp;#039;&amp;#039;deceptive&amp;#039;&amp;#039; refer to motion that avoids or follows a phrase-ending cadence. Each cadence can be described using the [[Roman numeral analysis|Roman numeral system]] of naming [[chord (music)|chords]]:&lt;br /&gt;
&lt;br /&gt;
===Authentic cadence===&amp;lt;!--[[Perfect authentic cadence]] redirects directly here.--&amp;gt;&lt;br /&gt;
*&amp;#039;&amp;#039;&amp;#039;Authentic&amp;#039;&amp;#039;&amp;#039; (also &amp;#039;&amp;#039;&amp;#039;closed&amp;#039;&amp;#039;&amp;#039; or &amp;#039;&amp;#039;&amp;#039;standard&amp;#039;&amp;#039;&amp;#039;)&amp;#039;&amp;#039;&amp;#039; cadence&amp;#039;&amp;#039;&amp;#039;: [[Dominant (music)|V]] to [[root (chord)|I]] (or [[I–IV–V–I|V–I]]). A seventh above the root is often added to create [[Dominant seventh chord|V&amp;lt;sup&amp;gt;7&amp;lt;/sup&amp;gt;]]. The &amp;#039;&amp;#039;The Harvard Concise Dictionary of Music and Musicians&amp;#039;&amp;#039; says, &amp;quot;This cadence is a microcosm of the tonal system, and is the most direct means of establishing a pitch as tonic. It is virtually obligatory as the final structural cadence of a tonal work.&amp;quot;&amp;lt;ref name=&amp;quot;Randel&amp;quot;/&amp;gt; The phrase &amp;#039;&amp;#039;perfect cadence&amp;#039;&amp;#039; is sometimes used as a synonym for &amp;#039;&amp;#039;authentic cadence&amp;#039;&amp;#039;, but can also have a more precise meaning depending on the chord [[voicing (music)|voicing]]:[[Image:Beethoven - Piano Sonata, Op. 13 perfect authentic cadence.png|thumb|Beethoven – Piano Sonata, Op. 13 perfect authentic cadence.&amp;lt;ref&amp;gt;White, John D. (1976). &amp;#039;&amp;#039;The Analysis of Music&amp;#039;&amp;#039;, p.34. ISBN 0-13-033233-X.&amp;lt;/ref&amp;gt; {{audio|Beethoven - Piano Sonata, Op. 13 perfect authentic cadence.mid|Play}}]]&lt;br /&gt;
**&amp;#039;&amp;#039;&amp;#039;Perfect authentic cadence&amp;#039;&amp;#039;&amp;#039; (PAC): The chords are in [[root position]]; that is, the roots of both chords are in the bass, and the tonic (the same pitch as root of the final chord) is in the highest voice of the final chord. A PAC is a progression from V to I in major keys, and V to i in minor keys. This is generally the strongest type of cadence and often found at structurally defining moments.&amp;lt;ref&amp;gt;Thomas Benjamin, Johann Sebastian Bach (2003). &amp;#039;&amp;#039;The Craft of Tonal Counterpoint&amp;#039;&amp;#039;, p.284. ISBN 0-415-94391-4.&amp;lt;/ref&amp;gt; &amp;quot;This strong cadence achieves complete harmonic and melodic closure.&amp;quot;&amp;lt;ref&amp;gt;Caplin, William E. (2000). &amp;#039;&amp;#039;Classical Form: A Theory of Formal Functions for the Instrumental Music of Haydn, Mozart, and Beethoven&amp;#039;&amp;#039;, p.51. ISBN 0-19-514399-X.&amp;lt;/ref&amp;gt;&lt;br /&gt;
**&amp;#039;&amp;#039;&amp;#039;Imperfect authentic cadence&amp;#039;&amp;#039;&amp;#039; (IAC), best divided into three separate categories:&lt;br /&gt;
***&amp;#039;&amp;#039;&amp;#039;&amp;#039;&amp;#039;1. Root position IAC&amp;#039;&amp;#039;&amp;#039;&amp;#039;&amp;#039;: similar to a PAC, but the highest voice is not the tonic (&amp;quot;do&amp;quot; or the root of the tonic chord).&lt;br /&gt;
***&amp;#039;&amp;#039;&amp;#039;&amp;#039;&amp;#039;2. Inverted IAC&amp;#039;&amp;#039;&amp;#039;&amp;#039;&amp;#039;: similar to a PAC, but one or both chords is [[inversion (music)|inverted]].&lt;br /&gt;
***&amp;#039;&amp;#039;&amp;#039;&amp;#039;&amp;#039;3. Leading tone IAC&amp;#039;&amp;#039;&amp;#039;&amp;#039;&amp;#039;: the V chord is replaced with the vii&amp;lt;sup&amp;gt;o&amp;lt;/sup&amp;gt;/[[tritone substitution|subV]] chord (but the cadence still ends on I).&lt;br /&gt;
**&amp;#039;&amp;#039;&amp;#039;Evaded cadence&amp;#039;&amp;#039;&amp;#039;: V{{su|b=2|p=4}} to I{{su|p=6}}.&amp;lt;ref&amp;gt;Darcy and Hepokoski (2006). &amp;#039;&amp;#039;Elements of Sonata Theory: Norms, Types, and Deformations in the Late-Eighteenth-Century Sonata&amp;#039;&amp;#039;, p.. ISBN 0-19-514640-9. &amp;quot;the unexpected motion of a cadential dominant chord to a I&amp;lt;sup&amp;gt;6&amp;lt;/sup&amp;gt; (instead of the normatively cadential I)&amp;quot;&amp;lt;/ref&amp;gt; Because the seventh must fall step wise, it forces the cadence to resolve to the less stable first inversion chord. Usually to achieve this a root position V changes to a V{{su|b=2|p=4}} right before resolution, thereby &amp;quot;evading&amp;quot; the cadence.&lt;br /&gt;
&lt;br /&gt;
===Half cadence===&amp;lt;!--[[Half cadence]] and [[semicadence]] redirect directly here--&amp;gt;&lt;br /&gt;
{{multiple image&lt;br /&gt;
| align     = right&lt;br /&gt;
| direction = vertical&lt;br /&gt;
| width     = 200&lt;br /&gt;
| image1    = Half cadence in C.png&lt;br /&gt;
| width1    = &lt;br /&gt;
| alt1      = &lt;br /&gt;
| caption1  = Half cadence (I–V progression in C major {{audio|Half cadence in C.mid|Play}})&lt;br /&gt;
| image2    = Phrygian half cadence in C.png&lt;br /&gt;
| width2    = &lt;br /&gt;
| alt2      = &lt;br /&gt;
| caption2  = Phrygian half cadence (i–v6–iv6–V progression in c minor {{audio|Phrygian half cadence in C.mid|Play}})&lt;br /&gt;
| image3    = Phrygian cadence on E.png&lt;br /&gt;
| width3    = &lt;br /&gt;
| alt3      = &lt;br /&gt;
| caption3  = Phrygian cadence (voice-leading) on E&amp;lt;ref name=&amp;quot;Randel&amp;quot;&amp;gt;Don Michael Randel (1999). &amp;#039;&amp;#039;The Harvard Concise Dictionary of Music and Musicians&amp;#039;&amp;#039;, p.106. ISBN 978-0-674-00084-1.&amp;lt;/ref&amp;gt; {{audio|Phrygian cadence on E.mid|Play}}&lt;br /&gt;
| image4    = Lydian cadence.png&lt;br /&gt;
| width4    = &lt;br /&gt;
| alt4      = &lt;br /&gt;
| caption4  = Lydian cadence (voice-leading) on E&amp;lt;ref name=&amp;quot;Randel&amp;quot;/&amp;gt; {{audio|Lydian cadence.mid|Play}})&lt;br /&gt;
| image5    = Burgundian cadence on G.png&lt;br /&gt;
| width5    = &lt;br /&gt;
| alt5      = &lt;br /&gt;
| caption5  = Burgundian cadence on G&amp;lt;ref name=&amp;quot;White129&amp;quot;/&amp;gt; {{audio|Burgundian cadence on G.mid|Play}})&lt;br /&gt;
}}&lt;br /&gt;
[[Image:Bach - Chorale- Schau Lieber Gott phrygian cadence.png|thumb|Phrygian cadence in Bach&amp;#039;s &amp;#039;&amp;#039;Schau Lieber Gott&amp;#039;&amp;#039; Chorale.&amp;lt;ref&amp;gt;White (1976), p.38.&amp;lt;/ref&amp;gt; {{audio|Bach - Chorale- Schau Lieber Gott phrygian cadence.mid|Play}}]]&lt;br /&gt;
*&amp;#039;&amp;#039;&amp;#039;Half cadence&amp;#039;&amp;#039;&amp;#039; (&amp;quot;&amp;#039;Imperfect Cadence&amp;#039;&amp;quot; or &amp;#039;&amp;#039;&amp;#039;semicadence&amp;#039;&amp;#039;&amp;#039;): any cadence ending on V, whether preceded by V of V,  ii, vi, IV, or I—or any other chord. Because it sounds incomplete or &amp;#039;&amp;#039;suspended&amp;#039;&amp;#039;, the half cadence is considered a &amp;#039;&amp;#039;weak&amp;#039;&amp;#039; cadence that calls for continuation.&amp;lt;ref name=&amp;quot;Jonas&amp;quot;/&amp;gt;&amp;lt;!--citation refers to semicadence--&amp;gt;&lt;br /&gt;
**&amp;#039;&amp;#039;&amp;#039;Phrygian half-cadence&amp;#039;&amp;#039;&amp;#039;: a half cadence from iv&amp;lt;sup&amp;gt;6&amp;lt;/sup&amp;gt; to V in minor, so named because the semitonal motion in the bass (flat sixth degree to fifth degree) resembles the semitone heard in the ii–I of the ancient (15th century) cadence in the [[Phrygian mode]]. Due to its being a survival from modal Renaissance harmony this cadence gives an archaic sound, especially when preceded by v (v-iv6-V).&amp;lt;ref&amp;gt;Finn Egeland Hansen (2006). &amp;#039;&amp;#039;Layers of musical meaning&amp;#039;&amp;#039;, p.208. ISBN 87-635-0424-3.&amp;lt;/ref&amp;gt; A characteristic gesture in [[Baroque music]], the Phrygian cadence often concluded a slow movement immediately followed by a faster one.&amp;lt;ref&amp;gt;Randel, Don Michael (2003). &amp;#039;&amp;#039;The Harvard Dictionary of Music&amp;#039;&amp;#039;, p.130. ISBN 0-674-01163-5.&amp;lt;/ref&amp;gt; With the addition of motion in the upper part to the sixth degree, it becomes the [[Landini cadence]].&amp;lt;ref name=&amp;quot;Randel&amp;quot;/&amp;gt;&lt;br /&gt;
**[[Lydian cadence]]: The Lydian half-cadence is similar to the Phrygian-half, involving iv&amp;lt;sup&amp;gt;6&amp;lt;/sup&amp;gt;-V in the minor, the difference is that in the Lydian-half, the whole iv&amp;lt;sup&amp;gt;6&amp;lt;/sup&amp;gt; is raised by 1/2 step – in other words, the Phrygian-half begins with the first chord built on scale degree P4 and the Lydian-half is built on the scale degree 4+ (augmented 4th).{{citation needed|date=April 2012}} The Phrygian cadence ends with the movement from iv&amp;lt;sup&amp;gt;6&amp;lt;/sup&amp;gt; → V of bass (3rd of the chord/scale degree 6m) down by semi-tone → bass (the root of the chord/scale degree P5), fifth (scale degree P1) up by whole-tone → fifth (scale degree 2M), and the root (scale degree P4) up by whole-step → octave (scale degree P1/P8); the Lydian half-cadence ends with the movement from a iv&amp;lt;sup&amp;gt;6&amp;lt;/sup&amp;gt; (raised by half step) → V of bass (3rd of the chord/scale degree 6M) down by whole-tone → bass (the root of the chord/scale degree P5), fifth (scale degree 1+) up by half-step → fifth (scale degree 2M), and the root (scale degree 4+) up by half-step → octave (scale degree P1/P8).&lt;br /&gt;
**&amp;#039;&amp;#039;&amp;#039;Burgundian cadences&amp;#039;&amp;#039;&amp;#039;: Became popular in [[Burgundian School|Burgundian music]]. Note the parallel fourths between the upper voices.&amp;lt;ref name=&amp;quot;White129&amp;quot;&amp;gt;White (1976), p.129-130.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
===Plagal cadence===&amp;lt;!--[[Plagal cadence]] redirects directly here.--&amp;gt;&lt;br /&gt;
[[Image:Plagal cadence in C.png|thumb|200px|Plagal cadence (IV-I progression in C {{audio|Plagal cadence in C.mid|Play}})]]&lt;br /&gt;
*&amp;#039;&amp;#039;&amp;#039;Plagal cadence&amp;#039;&amp;#039;&amp;#039;: IV to I, also known as the &amp;quot;[[Amen]] Cadence&amp;quot; because of its frequent setting to the text &amp;quot;Amen&amp;quot; in [[hymns]]. [[William Caplin]] disputes the existence of plagal cadences in music of the classical era: &amp;quot;An examination of the classical repertory reveals that such a cadence rarely exists. [...] Inasmuch as the progression IV-I cannot confirm a tonality (it lacks any leading-tone resolution), it cannot articulate formal closure [...].  Rather, this progression is normally part of a tonic prolongation serving a variety of formal functions – not, however a cadential one.  Most examples of plagal cadences given in textbooks actually represent a postcadential codetta function: that is, the IV-I progression follows an authentic cadence but does not itself create genuine cadential closure.&amp;quot;&amp;lt;ref&amp;gt;&lt;br /&gt;
{{Cite book&lt;br /&gt;
 | last = Caplin&lt;br /&gt;
 | first = William E.&lt;br /&gt;
 | authorlink = William E. Caplin&lt;br /&gt;
 | title = Classical Form: A Theory of Formal Functions for the Instrumental Music of Haydn, Mozart and Beethoven&lt;br /&gt;
 | publisher = [[Oxford University Press]]&lt;br /&gt;
 | year = 1998&lt;br /&gt;
 | pages = 43–45&lt;br /&gt;
 | isbn = 0-19-510480-3}}&amp;lt;/ref&amp;gt; It may be noticed that the plagal cadence, &amp;quot;leaves open the possibility of interpretation as V-I-V&amp;quot; rather than I-IV-I.&amp;lt;ref name=&amp;quot;Jonas&amp;quot;&amp;gt;[[Oswald Jonas|Jonas, Oswald]] (1982). &amp;#039;&amp;#039;Introduction to the Theory of Heinrich Schenker&amp;#039;&amp;#039; (1934: &amp;#039;&amp;#039;Das Wesen des musikalischen Kunstwerks: Eine Einführung in Die Lehre Heinrich Schenkers&amp;#039;&amp;#039;), p.24. Trans. John Rothgeb. ISBN 0-582-28227-6.&amp;lt;/ref&amp;gt; The term &amp;quot;minor plagal cadence&amp;quot; is used to refer to the iv-I progression. Sometimes a combination of major and minor plagal cadence is used (IV-iv-I); for a progression with similar sonorities, see [[backdoor progression]].&lt;br /&gt;
&lt;br /&gt;
===Interrupted (or Deceptive) cadence===&lt;br /&gt;
&amp;lt;!--[[Deceptive cadence]] and [[Interrupted cadence]] redirect directly here--&amp;gt;&lt;br /&gt;
[[Image:Deceptive cadence in C.png|thumb|200px|Deceptive cadence (V-vi progression in C {{audio|Deceptive cadence in C.mid|Play}}).]]&lt;br /&gt;
[[Image:Mozart - Sonata in C Major, K. 330, 2nd Movement deceptive cadence.png|thumb|Deceptive cadence in [[Wolfgang Amadeus Mozart|Mozart&amp;#039;s]] Sonata in C Major, K. 330, second movement.&amp;lt;ref name=&amp;quot;Jonas&amp;quot;/&amp;gt; {{audio|Mozart - Sonata in C Major, K. 330, 2nd Movement deceptive cadence.mid|Play}}]]&lt;br /&gt;
&lt;br /&gt;
*&amp;#039;&amp;#039;&amp;#039;Interrupted cadence&amp;#039;&amp;#039;&amp;#039;: V to any chord other than I (typically ii, IV6, iv6, vi or VI). The most important [[irregular resolution]],&amp;lt;ref name=&amp;quot;Foote&amp;quot;&amp;gt;Foote, Arthur (2007). &amp;#039;&amp;#039;Modern Harmony in its Theory and Practice&amp;#039;&amp;#039;, p.93. ISBN 1-4067-3814-X.&amp;lt;/ref&amp;gt; most commonly V7-vi in major or V7-VI in minor.&amp;lt;ref name=&amp;quot;Foote&amp;quot;/&amp;gt;&amp;lt;ref&amp;gt;Owen, Harold (2000). &amp;#039;&amp;#039;Music Theory Resource Book&amp;#039;&amp;#039;, p.132. ISBN 0-19-511539-2.&amp;lt;/ref&amp;gt; This is considered a weak cadence because of the &amp;quot;hanging&amp;quot; (suspended) feel it invokes. One of the most famous examples is in the coda of the [[Passacaglia and Fugue in C minor, BWV 582]] by [[Johann Sebastian Bach]]: Bach repeats a chord sequence ending with V over and over, leading the listener to expect resolution to I—only to be thrown off completely with a [[fermata]] on a striking, D-flat major chord in first inversion ({{music|b}}II–the [[Neapolitan chord]]). After a pregnant pause, the &amp;quot;real&amp;quot; ending commences.  At the beginning of the final movement of [[Gustav Mahler]]&amp;#039;s [[Symphony No. 9 (Mahler)|9th Symphony]], the listener hears a string of many deceptive cadences progressing from V to IV&amp;lt;sup&amp;gt;6&amp;lt;/sup&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
===Inverted cadence===&lt;br /&gt;
An inverted cadence (also called a &amp;#039;&amp;#039;&amp;#039;medial cadence&amp;#039;&amp;#039;&amp;#039;) inverts the last chord. It may be restricted only to the perfect and imperfect cadence, or only to the perfect cadence, or it apply to cadences of all types.&amp;lt;ref&amp;gt;Kennedy, Michael, ed. (2004). &amp;#039;&amp;#039;The Concise Oxford Dictionary of Music&amp;#039;&amp;#039;, p.116. ISBN 0-19-860884-5.&amp;lt;/ref&amp;gt; To distinguish them from this form, the other, more common forms of cadences listed above are known as &amp;quot;radical cadences.&amp;quot;&amp;lt;ref&amp;gt;&amp;quot;[http://www.oxfordmusiconline.com.ezp2.lib.umn.edu/subscriber/article/grove/music/18241 Medial cadence].&amp;quot; Grove Music Online. Oxford Music Online. Oxford University Press. Web. 23 Jul. 2013.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
===Upper leading-tone cadence===&lt;br /&gt;
[[Image:Escribano - Lamentation, upper leading-tone cadence.png|thumb|200px|Cadence featuring an upper leading tone from a well known 16th-century lamentation, the debate over which was documented in Rome c.1540.&amp;lt;ref&amp;gt;Berger, Karol (1987). &amp;#039;&amp;#039;Musica Ficta: Theories of Accidental Inflections in Vocal Polyphony from Marchetto da Padova to Gioseffo Zarlino&amp;#039;&amp;#039;, p.148. Cambridge and New York: Cambridge University Press. ISBN 0-521-54338-X.&amp;lt;/ref&amp;gt; {{audio|Escribano - Lamentation, upper leading-tone cadence.mid|Play upper-leading tone trill}} {{audio|Escribano - Lamentation, upper leading-tone cadence diatonic.mid|Play diatonic trill}}]]&lt;br /&gt;
&lt;br /&gt;
For example, in the image (right), the final three written notes in the upper voice are B-C-D, in which case a [[trill (music)|trill]] on C produces D. However, convention implied a C{{music|sharp}}, and a cadential trill of a [[whole tone]] on the second to last note produces D{{music|sharp}}/E{{music|flat}}, the upper leading-tone of D{{music|natural}}. Presumably the debate was over whether to use C{{music|sharp}}-D{{music|sharp}} or C{{music|sharp}}-D for the trill.&lt;br /&gt;
&lt;br /&gt;
===Rhythmic classifications===&lt;br /&gt;
&lt;br /&gt;
Cadences can also be classified by their rhythmic position. A &amp;quot;metrically accented cadence&amp;quot; occurs on a strong position, typically the downbeat of a [[bar (music)|measure]]. A &amp;quot;metrically unaccented cadence&amp;quot; occurs in a metrically weak position, for instance, after a long [[appoggiatura]].  Metrically accented cadences are considered stronger and are generally of greater structural significance. In the past the terms &amp;quot;masculine&amp;quot; and &amp;quot;feminine&amp;quot; were sometimes used to describe rhythmically &amp;quot;strong&amp;quot; or &amp;quot;weak&amp;quot; cadences, but this terminology is no longer acceptable to some.&amp;lt;ref&amp;gt;{{Cite web&lt;br /&gt;
  | last = Society for Music Theory&lt;br /&gt;
  | authorlink = Society for Music Theory&lt;br /&gt;
  | title = Guidelines for Nonsexist Language&lt;br /&gt;
  | work =&lt;br /&gt;
  | publisher = [[Western Michigan University]]&lt;br /&gt;
  | date = 1996-06-06&lt;br /&gt;
  | url = http://www.wmich.edu/mus-theo/nsl.html&lt;br /&gt;
  | doi =&lt;br /&gt;
  | accessdate = 2008-07-19}}&amp;lt;/ref&amp;gt;  [[Susan McClary]] has written extensively on the gendered terminology of music and music theory in her book &amp;#039;&amp;#039;Feminine Endings.&amp;#039;&amp;#039;&amp;lt;ref&amp;gt;{{Cite book&lt;br /&gt;
  | last = McClary | first = Susan&lt;br /&gt;
  | authorlink = Susan McClary&lt;br /&gt;
  | title = Feminism and Music&lt;br /&gt;
  | publisher = [[University of Minnesota Press]]&lt;br /&gt;
  | year = 2002&lt;br /&gt;
  | isbn = 0-8166-4189-7&lt;br /&gt;
  | url = http://books.google.ca/books?id=7waGip0qN6sC}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
{{multiple image&lt;br /&gt;
| align     = right&lt;br /&gt;
| direction =vertical&lt;br /&gt;
| width     = 200&lt;br /&gt;
| image1    = Metrically unaccented perfect authentic cadence in C.png&lt;br /&gt;
| width1    = &lt;br /&gt;
| alt1      = &lt;br /&gt;
| caption1  = Metrically unaccented cadence (IV64-V7-I progression in C {{audio|Metrically unaccented perfect authentic cadence in C.mid|Play}}). Final chord postponed to fall on a weak beat.&amp;lt;ref&amp;gt;Apel, Willi (1970). &amp;#039;&amp;#039;Harvard Dictionary of Music&amp;#039;&amp;#039;. cited in McClary, Susan (2002). &amp;#039;&amp;#039;Feminine Endings: Music, Gender, and Sexuality&amp;#039;&amp;#039;, p.9. ISBN 0-8166-4189-7.&amp;lt;/ref&amp;gt;&lt;br /&gt;
| image2    = Bar-line shift on metric accent.png&lt;br /&gt;
| width2    = &lt;br /&gt;
| alt2      = &lt;br /&gt;
| caption2  = [[Bar-line shift]]&amp;#039;s effect on metric accent: [[phrase (music)|first two lines]] vs. second two lines&amp;lt;ref&amp;gt;Newman, William S. (1995). &amp;#039;&amp;#039;Beethoven on Beethoven: Playing His Piano Music His Way&amp;#039;&amp;#039;, p.170-71. ISBN 0-393-30719-0.&amp;lt;/ref&amp;gt; {{audio|Bar-line shift on metric accent.mid|Play}}.&lt;br /&gt;
}}&lt;br /&gt;
&lt;br /&gt;
Likewise, cadences can be classified as either transient (a pause, like a [[comma]] in a [[sentence (linguistics)|sentence]], that implies the piece will continue after a brief lift in the voice) or terminal (more conclusive, like a [[full stop|period]], that implies the sentence is done).{{Citation needed|date=March 2010}} Most transient cadences are half cadences (which stop momentarily on a dominant chord), though IAC or deceptive cadences are also usually transient, as well as Phrygian cadences. Terminal cadences are usually PAC or sometimes plagal cadences.&lt;br /&gt;
&lt;br /&gt;
==Cadences in medieval and Renaissance polyphony==&lt;br /&gt;
[[Image:Clausula vera cadence from Lassus.png|thumb|200px|Clausula vera cadence from [[Orlande de Lassus|Lassus]]&amp;#039;s &amp;#039;&amp;#039;[[Beatus homo]]&amp;#039;&amp;#039;, mm. 34–35&amp;lt;ref name=&amp;quot;B&amp;amp;S&amp;quot;/&amp;gt; {{audio|Clausula vera cadence from Lassus.mid|Play}}). Note the half step in one voice and the whole step in the other.]]&lt;br /&gt;
[[Image:Three voice clausula vera from Palestrina.png|thumb|right|200px|Three voice clausula vera from [[Giovanni Pierluigi da Palestrina|Palestrina]]&amp;#039;s &amp;#039;&amp;#039;[[List of compositions by Giovanni Pierluigi da Palestrina|Magnificat Secundi Toni: Deposuit potentes]]&amp;#039;&amp;#039;, mm. 27–28&amp;lt;ref name=&amp;quot;B&amp;amp;S&amp;quot;/&amp;gt; {{audio|Three voice clausula vera from Palestrina.mid|Play}}.]]&lt;br /&gt;
&lt;br /&gt;
[[Medieval music|Medieval]] and [[Renaissance music|Renaissance]] cadences are based upon [[dyad (music)|dyads]] rather than chords. The first theoretical mention of cadences comes from [[Guido of Arezzo]]&amp;#039;s description of the &amp;#039;&amp;#039;occursus&amp;#039;&amp;#039; in his [[Micrologus]], where he uses the term to mean where the two lines of a two-part [[polyphony|polyphonic]] phrase end in a [[unison]].&lt;br /&gt;
&lt;br /&gt;
A &amp;#039;&amp;#039;&amp;#039;clausula&amp;#039;&amp;#039;&amp;#039; or &amp;#039;&amp;#039;&amp;#039;clausula vera&amp;#039;&amp;#039;&amp;#039; (&amp;quot;true close&amp;quot;) is a dyadic or intervallic, rather than chordal or [[harmony|harmonic]], cadence. In a clausula vera two voices approach an octave or unison through [[steps and skips|stepwise motion]].&amp;lt;ref name=&amp;quot;B&amp;amp;S&amp;quot;&amp;gt;Benward &amp;amp; Saker (2009). &amp;#039;&amp;#039;Music in Theory and Practice: Volume II&amp;#039;&amp;#039;, p.13. Eighth Edition. ISBN 978-0-07-310188-0.&amp;lt;/ref&amp;gt; This is also in [[contrapuntal motion|contrary motion]]. In three voices the third voice often adds a falling fifth creating a cadence similar to the authentic cadence in tonal music.&amp;lt;ref name=&amp;quot;B&amp;amp;S&amp;quot;/&amp;gt;&lt;br /&gt;
&lt;br /&gt;
According to [[Carl Dahlhaus]], &amp;quot;as late as the 13th century the [[half step]] was experienced as a problematic interval not easily understood, as the irrational remainder between the perfect fourth and the ditone:&lt;br /&gt;
:&amp;lt;math&amp;gt;\textstyle{{{4 \over 3} \over \left ({9 \over 8} \right )^2} = {256 \over 243} }\,\!&amp;lt;/math&amp;gt;&amp;lt;ref&amp;gt;&lt;br /&gt;
{{Cite book&lt;br /&gt;
  | last = Dahlhaus&lt;br /&gt;
  | first = Carl&lt;br /&gt;
  | authorlink = Carl Dahlhaus&lt;br /&gt;
  | title = Studies in the Origin of Harmonic Tonality&lt;br /&gt;
  | others = trans. Robert O. Gjerdingen&lt;br /&gt;
  | publisher = [[Princeton University Press]]&lt;br /&gt;
  | year = 1990&lt;br /&gt;
  | isbn = 0-691-09135-8}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
In a melodic half step, listeners of the time perceived no tendency of the lower tone toward the upper, or the upper toward the lower. The second tone was not the &amp;#039;goal&amp;#039; of the first. Instead, musicians avoided the half step in clausulas because, to their ears, it lacked clarity as an interval. Beginning in the 13th century cadences begin to require motion in one voice by half step and the other a [[whole step]] in contrary motion. In the 14th century, an ornamentation of this, with an [[escape tone]], became known as the [[Landini cadence]], after [[Francesco Landini|the composer]], who used them prodigiously.&lt;br /&gt;
&lt;br /&gt;
[[Image:Renaissance plagal cadence.png|thumb|150px|Renaissance plagal cadence {{audio|Renaissance plagal cadence.mid|Play}}).]]&lt;br /&gt;
[[Image:Renaissance full cadence.png|thumb|150px|Clausula vera for comparison {{audio|Renaissance full cadence.mid|Play}}).]]&lt;br /&gt;
A &amp;#039;&amp;#039;&amp;#039;plagal cadence&amp;#039;&amp;#039;&amp;#039; was found occasionally as an &amp;#039;&amp;#039;&amp;#039;interior cadence&amp;#039;&amp;#039;&amp;#039;, with the lower voice in two-part writing moving up a perfect fifth or down a perfect fourth.&amp;lt;ref name=&amp;quot;B&amp;amp;S 14&amp;quot;&amp;gt;Benward &amp;amp; Saker (2009), p.14.&amp;lt;/ref&amp;gt; A [[rest (music)|pause]] in one voice may also be used as a weak interior cadence.&amp;lt;ref name=&amp;quot;B&amp;amp;S 14&amp;quot;/&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Image:Lassus - Qui vult venire post me, mm 3-5.png|thumb|center|400px|Pause as weak interior cadence from Lassus&amp;#039;s &amp;#039;&amp;#039;[[Qui vult venire post me]]&amp;#039;&amp;#039;, mm. 3–5 {{audio|Lassus - Qui vult venire post me, mm 3-5.mid|Play}}.]]&lt;br /&gt;
&lt;br /&gt;
In counterpoint an evaded cadence is one where one of the voices in a [[suspension (music)|suspension]] does not resolve as expected, and the voices together resolved to a consonance other than an octave or unison&amp;lt;ref&amp;gt;Schubert, Peter (1999). &amp;#039;&amp;#039;Modal Counterpoint, Renaissance Style&amp;#039;&amp;#039;, p.132. ISBN 0-19-510912-0.&amp;lt;/ref&amp;gt; (a perfect fifth, a sixth, or a third).&lt;br /&gt;
&lt;br /&gt;
==Classical cadential trill==&lt;br /&gt;
In the [[Classical music era|Classical period]], composers often drew out the authentic cadences at the ends of sections; the cadence&amp;#039;s dominant chord might take up a measure or two, especially if it contained the resolution of a [[Nonchord_tone#Suspension|suspension]] remaining from the chord preceding the dominant. During these two measures, the solo instrument (in a [[concerto]]) often played a [[trill (music)|trill]] on the [[supertonic]] (the fifth of the dominant chord); although supertonic and subtonic trills had been common in the Baroque era, they usually lasted only a half measure (&amp;#039;&amp;#039;e.g.&amp;#039;&amp;#039;, the subtonic trill in the final cadence from Bach&amp;#039;s &amp;#039;&amp;#039;[[Wachet auf, ruft uns die Stimme, BWV 140]]&amp;#039;&amp;#039;).{{audio|Bach_-_cantata_140._1._chorus.ogg|Play}} Extended cadential trills were by far most frequent in [[Mozart]]&amp;#039;s music, and although they were also found in early [[Romantic music era|Romantic music]], their use was restricted chiefly to [[piano concerto|piano concerti]] (and to a lesser extent, [[violin concerto|violin concerti]]) because they were most easily played and most effective on the piano and violin; the cadential trill and resolution would be generally followed by an orchestral coda. Because the music generally became louder and more dramatic leading up to it, a cadence was used for climactic effect, and was often embellished by Romantic composers. Later on in the Romantic era, however, other dramatic virtuosic movements were often used to close sections instead.&lt;br /&gt;
&lt;br /&gt;
==Jazz==&lt;br /&gt;
[[Image:Backdoor progression in C.png|thumb|&amp;quot;&amp;#039;Backdoor&amp;#039; ii-V&amp;quot; in C: ii-{{music|flat}}VII&amp;lt;sup&amp;gt;7&amp;lt;/sup&amp;gt;-I {{audio|Backdoor progression in C.mid|Play}}]]&lt;br /&gt;
[[Image:Ascending diminished seventh chord half-step cadence on C.png|thumb|Ascending [[diminished seventh chord]] half-step cadence on C.&amp;lt;ref name=&amp;quot;L&amp;amp;H&amp;quot;&amp;gt;Richard Lawn, Jeffrey L. Hellmer (1996). &amp;#039;&amp;#039;Jazz: Theory and Practice&amp;#039;&amp;#039;, p.97-98. ISBN 978-0-88284-722-1.&amp;lt;/ref&amp;gt; {{audio|Ascending diminished seventh chord half-step cadence on C.mid|Play}}]]&lt;br /&gt;
[[Image:Descending diminished seventh chord half-step cadence on C.png|thumb|Descending [[diminished seventh chord]] half-step cadence on C.&amp;lt;ref name=&amp;quot;L&amp;amp;H&amp;quot;/&amp;gt; {{audio|Descending diminished seventh chord half-step cadence on C.mid|Play}}]]&lt;br /&gt;
&lt;br /&gt;
In [[jazz]] a cadence is often referred to as a [[turnaround (music)|turnaround]], chord progressions that lead back and resolve to the tonic. These include the [[ii-V-I turnaround]] and its variation the [[backdoor progression]], though all turnarounds may be used at any point and not solely before the tonic.&lt;br /&gt;
&lt;br /&gt;
[[Half-step]] cadences are &amp;quot;common in jazz&amp;quot;&amp;lt;ref&amp;gt;Norman Carey (Spring, 2002). Untitled review: &amp;#039;&amp;#039;Harmonic Experience&amp;#039;&amp;#039; by W. A. Mathieu, p.125. &amp;#039;&amp;#039;Music Theory Spectrum&amp;#039;&amp;#039;, Vol. 24, No. 1, pp. 121–134.&amp;lt;/ref&amp;gt; if not &amp;quot;cliché.&amp;quot;&amp;lt;ref&amp;gt;Mathieu, quoted ibid.&amp;lt;/ref&amp;gt; For example, the ascending diminished seventh chord half-step cadence, which—using a [[secondary leading-tone chord|secondary diminished seventh chord]]—creates momentum between two chords a major second apart (with the diminished seventh in between).&amp;lt;ref name=&amp;quot;L&amp;amp;H&amp;quot;/&amp;gt; The descending diminished seventh chord half-step cadence is assisted by two [[common tone]]s.&amp;lt;ref name=&amp;quot;L&amp;amp;H&amp;quot;/&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Popular music==&lt;br /&gt;
Popular music uses the cadences of the common practice period and jazz, with the same or different voice leading. Popular cadences with borrowed chord progressions include the backdoor progression, {{music|b}}II-I, {{music|b}}III-I, and {{music|b}}VI-I.&amp;lt;ref&amp;gt;Romeo, Sheila (1999). &amp;#039;&amp;#039;Complete Rock Keyboard Method: Mastering Rock Keyboard&amp;#039;&amp;#039;, p.43. ISBN 0-88284-982-4.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Rhythmic cadence==&lt;br /&gt;
[[Image:Rhythmic cadence from Brandenberg Concerto no. 3.png|thumb|right|248px|Rhythmic cadence at the end of the first phrase from [[Bach]]&amp;#039;s &amp;#039;&amp;#039;[[Brandenburg Concerto]] no. 3 in G Major&amp;#039;&amp;#039;, BMV 1048, I, m. 1–2. {{audio|Rhythmic cadence from Brandenberg Concerto no. 3.mid|Play}} with pitches or {{audio|Rhythmic cadence from Brandenberg Concerto no. 3 p.mid|Play}} with unpitched percussion.]]&lt;br /&gt;
&lt;br /&gt;
Rhythmic cadences often feature a final note longer than the prevailing note values and this often follows a characteristic rhythmic pattern repeated at the end of the phrase,&amp;lt;ref name=&amp;quot;B&amp;amp;S 91&amp;quot;/&amp;gt; both demonstrated in the Bach example pictured.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
* [[Andalusian cadence]]&lt;br /&gt;
* [[Approach chord]]&lt;br /&gt;
* [[Cadenza]]&lt;br /&gt;
* [[Corelli cadence]]&lt;br /&gt;
* [[Drum cadence]]&lt;br /&gt;
* [[English cadence]]&lt;br /&gt;
* [[Kadans]]&lt;br /&gt;
* [[Lament bass]]&lt;br /&gt;
* [[List of Caribbean music genres]]: [[Cadence-lypso]] &amp;amp; [[Cadence rampa]]&lt;br /&gt;
* [[Picardy third]]&lt;br /&gt;
* [[V-IV-I turnaround]]&lt;br /&gt;
* [[bVII-V7 cadence|{{music|b}}VII-V7 cadence]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&lt;br /&gt;
{{Cadences}}&lt;br /&gt;
{{Chord progressions}}&lt;br /&gt;
{{Consonance and dissonance}}&lt;br /&gt;
{{Harmony}}&lt;br /&gt;
{{Melody}}&lt;br /&gt;
{{Tonality}}&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:Cadence (Music)}}&lt;br /&gt;
[[Category:Cadences|*]]&lt;br /&gt;
&lt;br /&gt;
[[ca:Cadència]]&lt;br /&gt;
[[cs:Kadence (hudba)]]&lt;br /&gt;
[[da:Kadence (musik)]]&lt;br /&gt;
[[es:Cadencia]]&lt;br /&gt;
[[fr:Cadence (musique)]]&lt;br /&gt;
[[nl:Cadens (muziektheorie)]]&lt;br /&gt;
[[ja:終止]]&lt;br /&gt;
[[no:Kadens]]&lt;br /&gt;
[[nn:Kadens]]&lt;br /&gt;
[[pl:Kadencja (harmonia)]]&lt;br /&gt;
[[pt:Cadência]]&lt;br /&gt;
[[ro:Cadență (muzică)]]&lt;br /&gt;
[[ru:Каденция (музыка)]]&lt;br /&gt;
[[sr:Каденца]]&lt;br /&gt;
[[fi:Kadenssi]]&lt;br /&gt;
[[sv:Kadens]]&lt;br /&gt;
[[uk:Каденція (музика)]]&lt;/div&gt;</summary>
		<author><name>80.223.98.168</name></author>
	</entry>
</feed>