Documents Found!
As seen in
Less Work, Better Grades
Join
Course Hero
Access
best resources
Ace
your classes
Ace your courses with Course Hero!

Submit your homework question or assignment here:
352 Tutors are online
 
We are so confident that you will love our service, we will answer your first homework question for FREE!
*  Attach Assignment (optional):
 
Study Smarter, Score Higher
 
Document Content (unformatted)
Course Hero has millions of student submitted documents similar to the one below including study guides, homework solutions, papers, exam answer keys and textbook solutions.
Political American Thought Political Science 3633 Spring Semester 2008 Mr. Kobylka Office: 209 Carr Collins Hall Hours: 1-2 Mon., 9:30-10:30 Tues., 3:30-4:30 Thurs., 3-4 Fri., and by appointment Phone: (214) 768-2525 e-mail: jkobylka@smu.edu URL: http://www.smu.edu/~jkobylka Blackboard: http://smu.edu/cms/ Europe was created by history. America was created by philosophy. -Margaret Thatcher Brian Williams and others of his ilk often suggest that Americans have no political philosophy. The standard comment from such quarters is that Americans are doers, not thinkers; pragmatists, not philosophers. On first glance this seems to be an insightful observation. However, close examination of the corpus of American political thinkers and the structures of our political, economic, and social relations makes clear that the thought-action dichotomy is illusory. Although Americans tend not to think explicitly in terms of abstract theory, our political conversations and institutions are informed by theory. Wittingly or not, our thought and actions are theory bound and guided. In fact, as Garry Wills has noted, America is in large measure an "invented" country, the construct of men who consciously built political structures to govern a nation. This construction was grounded in the traditional concerns of political philosophy: the nature of humans, the sources of legitimate social and political authority, the boundaries of consent, the nature of community, the role of the individual, and the proper ends of social and governmental order. Thus, instead of being theory-poor, American institutions are rooted and have developed in a complex web of political thought. This web is not uni-dimensional, though. There is no single thread that, by itself, defines American political thought. This course offers an introduction to the various strands of thought that comprise the American political experience. Because this course provides an introduction to American political thought, its range of treatment will, of necessity, be broad. It is a course in both the history of American political thought (e.g., the various contending schools of thought that have waxed and waned, the influence of context on thought) and political theory (e.g., the fundamental assumptions that orient the analysis, conceptualization of crucial terms, and internal consistency of analysis). A general introductory course cannot treat both of these dimensions of analysis in great depth, but it can introduce the student to them. If you find yourself interested in a specific question treated briefly in class, you may (after considered consultation with me) craft and pursue it as a term paper topic. Required Texts Crevecoeur, Letters From an American Farmer. Dolbeare, American Political Thought, 5th edition. Madison, Hamilton, Jay, The Federalist Papers. Various readings on Blackboard (BB) or on the internet (web). Course Requirements: Examinations, Papers, Grading Class will meet Tuesdays and Thursdays, 11:00 AM - 12:20 AM, in 115 Dallas Hall. Class attendance is mandatory, and I expect you to be in your seat and ready to begin discussion of the material at hand at the beginning of class. Ready means having your notes and texts open and on the table before you at the beginning of class. I will circulate a seating chart at the beginning of the second week of class. Students will sign this chart and sit in their designated seat for the remainder of the term. Unexcused absences will be penalized five (5) points a day (out of a course total of 500 points). Late arrivals will be penalized as if you were absent unless they have been cleared with me before class. A pattern of unexcused absences will result in unilateral dismissal from the course. PLSC 3363 American Political Thought 1 If you happen to miss a class, it is your responsibility to get notes from a classmate. I will circulate a seating chart at the beginning of the second week of class. Students will sign this chart and sit in their designated seat for the remainder of the term. No cell phones will ring in this class; no text messages will be sent or received during its hours. This class also has a student contract. You must download it from the website, read it, print and sign two copies of it, and turn both of them in to me no later than Thursday, 17 January. Failure to live up to the terms of the con tract will result in your dismissal from the course. General reading assignments are noted in the course outline. Direction as to the specific ordering of these assignments will be made in class. The reading load is rather heavy and is not assigned lightly. I expect you to read all of the required material in a timely fashion. Failure to do so will almost assuredly lead to an incomplete grasp of the literature and a lower grade in the course. Readings must be completed prior to their treatment in class. Most of the readings will be from the Dolbeare text; some readings will be available online through the class s Blackboard page under the readings link. You will be evaluated on the basis of class participation, a conceptual critique of a specific thinker posted on the Blackboard Discussion page, a mid-semester exam, a cumulative final (emphasizing material covered since the mid-semester, but with a comprehensive dimension), four unscheduled quizzes and a prospectus and term paper. I expect active and informed involvement in class discussion. If you do not participate at all, you will get zero (0) participation points. I cannot stress this enough; breathing in class counts for something, but not participation credit. I will also factor student visits to my office, email correspondence on course matters, and postings on the class Blackboard discussion board when calculating this grade. Realize, though, that you cannot earn an A or B for participation without speaking in class and posting consistently on Blackboard. At some point in your life, you will have to speak publicly and write sustained commentary and response. You might as well start now. Every student will write a well-developed (2-4 pp) conceptual critique of a thinker of their choosing. You will post these critiques, along with three questions relevant to that thinker s argument, on the Discussion Board on the class s Blackboard page. The sign-up sheet for these thinkers is linked on the Blackboard page. Students must sign up for a thinker, via an email sent to me, by Tuesday, 22 January. Analysis and questions must be posted at least two calendar days before we treat the thinker in class. Standard late penalties will be applied. Part of taking a class is being prepared for class. This means you will have done your readings before we treat them in class. To measure your preparation, I will give four unscheduled quizzes (on which you may use your briefs and reading notes). If you are going to be in the class, I expect you to commit to doing the things the class requires of you. I also expect you to bring handouts posted on the mothership and the Blackboard pages to their appropriate classes. It is your obligation to look through the handouts and comply with this requirement. The mid-semester exam will consist of one or two short take-home essays. It will be due, in class, Thursday, 6 March. Late exams will be penalized 7 points per calendar day they are tardy. You must turn hard copies in directly to me. The final exam will be of a mixed format: essay and short answer questions. One of the essays will be comprehensive over the material treated throughout the semester. If you choose, I will disseminate a "Question Bank" from which the examination essays will be drawn prior to the examination. I will also, should you wish them, schedule voluntary discussion sessions prior to each exam to enable you to clarify any points on which you may be unclear. The final will be on Friday, 9 May, 11:30 AM 2:30 PM in 115 Dallas Hall. The term paper required for this course will be 10-15 pages long, prepared in formal term paper style, and due at the beginning of class on Tuesday, 22 April. A prospectus including a statement of your topic, the research question your paper will raise and answer, your proposed thesis, a thought-through and detailed outline, and an PLSC 3363 American Political Thought 2 annotated working bibliography is due, in class, on Thursday, 28 February. The paper will examine a thinker, a book, a concept or an issue relevant to the subject matter of the course, review the literature on the topic, and present your independent analysis of the discussion at hand. You will find a non-exhaustive list of topics from which you can choose a subject for extended analytical treatment and specific instructions for the preparation of the paper under the assignments tab on the Blackboard page... For assistance as to proper form and style, see Kate L. Turabian, A Manual for Writers or the MLA Handbook. Both are available in the SMU bookstore. Feel free, at any time, to talk to me about any questions you have about the paper or your research for it. Class time will not be taken for this purpose; if you have questions that are not addressed in the assignment sheet, raise them with me personally or post them on the discussion page of BB. Late papers will be penalized one-third of a grade for each day they are tardy. There will be no exceptions to this policy; you have all semester to get the thing done. The relative weight of the graded work in the course is as follows: Quizzes: Conceptual Critique Prospectus Term Paper: Mid-Semester Exam: Final Exam: Participation: Absences Total 8% (40 points) 6% (30 points) 6% (30 points) 24% (120 points) 20% (100 points) 30% (150 points) 6% (30 points) -5 pts/day__________________ 100% (500 points) A B C D F 400-500 points 300-399 points 200-299 points 100-199 points 0-99 points The rough point range for the final course grade is: Unexcused absences will result in points being deducted from a student s final point total. To pass the course, a student must complete all work assigned. A final word about grades. Though this varies by class, the average final grade in my classes tends to be in the low B or B- area. On page 43 of the current Undergraduate Catalog you will find the university s criteria for grades. This is the standard: A equals excellent scholarship, B equals good scholarship, C equals average scholarship, and D equals poor scholarship. Key here is the notion of scholarship. I am not looking for you to simply memorize and spit back information about the thinkers and concepts we examine, though you will need to know this information to do well in the class. What I expect of you is to make sense of what you read and what we discuss, and enter into a dialogue with me and your peers about it. I want you to see the linkages and disjunctions between thinkers, conceptualizations, and prescriptions, as well as explain when, how, and why these remain stable or vary over time. I further expect you to be able to tie this analysis to larger forces working within the context political and social of the times in which the thinkers are working. The more fluidly you can engage in this discussion, the better your grade will be. There is no checklist you will complete for your grade no rubric you will follow to get a specific grade. Mastering and making sense of the material we cover is the key to improving your grade. I am more than happy to help you, in and out of class, achieve this; I strive to be a teacher, after all. However, the discipline, timely study and preparation habits, and simple hard work necessary to do well are matters largely in your own hands. I will not give you grades; you will earn them. The add/drop period ends Tuesday, 22 January. The last day to declare for a Pass/Fail grading option is Thursday, 31 January. The last day to drop the course without a recorded grade is Friday, 4 April; you cannot drop the course after date that without receiving a failing grade. We will not have class on Tuesday, 22 January, because SMU counts that as a Monday. (Don t ask why.) PLSC 3363 American Political Thought 3 Miscellany 1) Study Groups. In the past few years, I have noticed an increasing tendency on the part of students to make use of study groups, especially in the context of exam preparation. These groups, unless operated correctly, are a decidedly mixed blessing. On the downside, they tend to: a) perpetuate and spread errors that would otherwise be confined to the examinations of one or two people, b) promote a division of labor that works against a coherent understanding of the course material; and c) provide a pernicious false sense of security to their participants. On the positive side, they can provide a good forum in which to: a) test your comprehension of the course material; b) float and debate alternative interpretations of the topics under consideration; and c) alert you to deficiencies in your preparation. In light of these strengths and weaknesses, if you decide to assemble a study group, please be sensitive to these rules of thumb for successful study group involvement. Meet more frequently than simply before a specific exam. In this way you will get a better feel for your fellows in the group, and you will have a better sense of their understanding of the material. Used in this fashion, your group will become something of a discussion circle, and will help you stay up on the subject matter as we cover it. Do not divide the work at hand. (That is to say, do not assign members of the group to specific and exclusive tasks -- e.g., briefing cases for particular sections of the course, or preparing essay questions for examinations.) In a good study group, all participants contribute equally and fully to discussions. With every group member doing all the preparatory work, it becomes easier to discuss the material seriously and to gain insights from others on your own understanding of the subject matter. Avoid freeloaders. There are always people who seek to get something for nothing. In a classroom context, these individuals are those who do not do the readings or who come to class infrequently. In short, they fail to take seriously their responsibilities as students. Such people love open study groups; they see them as a way to profit from their irresponsibility by leaning on the work of others to get by. Do not allow this to happen. Not only are these students cheating the educational process for themselves, but they also waste the time of other group members who have to minister to their uninformed status. Do not let a study group substitute for conversations with the professor. This should be self-explanatory. When questions about the course material arise, see me. Well run, a study group is an extension of the classroom experience. It is a way that you can enhance your understanding of the course material. (Intelligent discussions with other intelligent and prepared people have a way of accomplishing this.) Do not use these groups as a short cut around your own class preparation. Not only does this compromise a well-rounded education, but it will also hurt you in a very personal fashion: your grade is entered in the registrar s computer, not that of your group. Take responsibility for your education; use your study group to enhance that commitment, not hide from it. 2) Office Hours. My hours are noted at the top right of the first page of this syllabus and on my websites. Note also that, if those times are not convenient for you, you can make an appointment with me. Do not hesitate to come to my office if you need help with, or simply want to talk about, any aspect of the course. One of the advantages SMU provides is the opportunity to be taught in small classes and to get to know those who teach you. Take advantage of it. 3) Webpage. Because this is the twenty-first century, I now have two webpages. The first is my page, http://faculty.smu.edu/jkobylka/. There you will find information of significance to the class syllabus, presentation schedules, course updates, readings, hand-outs, links, and the like and a link to my Blackboard page, where you will find PLSC 3363 American Political Thought 4 other items including a discussion board and a course calendar. The direct link to the class s Blackboard page is http://smu.edu/cms/. To access it, you must use your a) ID number, and b) password (the same as your access/email password). The Blackboard page is always much a work in progress, and any suggestions you have for it is welcome. 4) Disability Accommodations. If you need academic accommodations for a disability, you must first contact Ms. Rebecca Marin, Coordinator, Services for Students with Disabilities (214-768-4563) to verify the disability and to establish eligibility for accommodations. She will provide you with documentation relevant to your circumstances. Then you should schedule an appointment with the professor to make appropriate arrangements. Without a letter from Ms. Marin, I will make no special accommodations for a student. 5) Religious Observances. Religiously observant students wishing to be absent on holidays that require missing class should notify me in writing at the beginning of the semester, and should discuss with me, in advance, acceptable ways of making up any work missed because of the absence. 6) Excused Absences for University Extracurricular Activities. Students participating in an officially sanctioned, scheduled University extracurricular activity will have an opportunity to make up class assignments or other graded assignments missed as a result of their participation. It is the responsibility of the student to make arrangements with me prior to any missed work. The Honor Code The University s Honor Code governs all work undertaken and submitted in this course. The relevant section of the Code, taken from the Preamble of the Honor Council s Constitution, is as follows: Intellectual integrity and academic honesty are fundamental to the processes of learning and of evaluating academic performance, and maintaining them is the responsibility of all members of an educational institution. The inculcation of personal standards of honesty and integrity is a goal of education in all the disciplines of the University.... Students must share the responsibility for creating and maintaining an atmosphere of honesty and integrity. Students should be aware that personal experience in completing assigned work is essential to learning. Permitting others to pre pare their work, using published or unpublished summaries as a substitute for studying required materials, or giving or receiving unauthorized assistance in the preparation of work to be submitted are directly contrary to the honest process of learning. Students who are aware that others in a course are cheating or otherwise acting dishonestly have the re sponsibility to inform the professor and/or bring an accusation to the Honor Council. The Honor Pledge is: On my honor, I have neither given nor received unauthorized aid on this work. Every student must sign and attach a copy of this pledge to any work tendered in this class. My colleagues and I have noted an increase in Honor Code violations in the past couple of years. This is despite the elevated attention the university has directed to it. Let me be as clear as I can be on this: A violation of the Code will result in an F for the course, and the student will be taken before the Honor Council. If you are un clear about this policy in general or in its particular application please see me immediately. Course Outline and Assigned Readings I. Introductory Comments: A Liberal Society (15 January) *Print and Consult: Currency of Concepts Handout PLSC 3363 American Political Thought 5 II. Early American Political Thought: Religious and Secular Roots (19 January 5 February) A. Early Colonial (17 24 Jan.) 1. The Mayflower Compact (BB) 2. John Winthrop (Dolbeare) and Christian Experience (BB) A. Early Colonial (cont d) 3. John Wise (Dolbeare) B. Revolutionary Period* (29 Jan. 5 Feb.) *Print and Consult: Timeline Handout 1. Thomas Paine (Dolbeare) 2. The Declaration of Independence (Dolbeare) 3. J. Crevecoeur, Letters From an American Farmer (1782), Letters I-III, V, IX, XII. III. Constitutional Era: Thought Institutionalized (7 February - 4 March) A. John Adams (Dolbeare) (7 Feb.) (BB): Letter to Jefferson *Print and Consult: Interpreting the Federalist Handout B. The Constitution 1. The Argument of the Federalist* (12 21 Feb.) a. Logical Genesis: Federalist Paper Nine b. James Madison, Federalist Papers Nos. 10, 37, 39, 44, 47, 48, 51, 55, 62, 63 (BB): Joseph F. Kobylka and Bradley Kent Carter, Madison, The Federalist, and the Constitutional Order: Human Nature and Institutional Structure, Polity 20: 190 208 (Winter 1987). c. Alexander Hamilton, Federalist Papers Nos. 1, 15, 70, 78, 84, 85 2. Contemporary Critiques and Interpretations (26 Feb. 4 Mar.) a. Anti-Federalists (Dolbeare) (26 28 Feb.) (BB): Herbert J. Storing, Introduction and Conclusion to What The Anti-Federalists Were For (1981). b. Thomas Jefferson (Dolbeare) (4 Mar.) (web): The Kentucky Resolutions 6 March: Take-Home Mid-Semester Exam Due IV. The Time of Development and Crisis (6 Mar. 3 Apr.) A. Strains of Liberal Individualism (6 18 Mar.) 1. Henry David Thoreau (Dolbeare) 2. Elizabeth Cady Stanton (Dolbeare) 3. Frederick Douglass (Dolbeare) B. Responses to Liberal Individualism (20 March) 1. Oretes Brownson (Dolbeare) 2. George Fitzhugh (Dolbeare) C. The Failed Second American Revolution (25 27 Mar.) 1. John C. Calhoun (Dolbeare) PLSC 3363 American Political Thought 6 (BB): R. Hofstadter, The Marx of the Master Class, in The American Political Tradition (1948) 2. Abraham Lincoln (Dolbeare) (BB): Garry Wills, "Prologue," to Inventing America (1978) PLSC 3363 American Political Thought 7 V. Reunion and Reaction (1 13 Apr.) A. Social Darwinism (1 Apr.) 1. William Graham Sumner (Dolbeare) 2. (BB): Lochner v. New York (1905) B. The Socialist Alternative (3 Apr.) 1. Edward Bellamy (Dolbeare) 2. (BB): Sloat, Looking Backward at Looking Backward, NY Times Book Review, 17 Jan 1988 VI. The Rise of a Countervailing Power: The Welfare State (8 17 Apr.) A. Critiques of Laissez-faire Capitalism (8 10 Apr.) 1. Booker T. Washington (BB): Atlanta Exposition Speech (1895) 2. W.E.B. DuBois (Dolbeare) 3. Emma Goldman (Dolbeare) 4. Eugene V. Debs (Dolbeare) B. Arguments for Centralized Institutions (10 17 Apr.) 1. Theodore Roosevelt (BB) The Strenuous Life (1899) A Confession of Faith (1912) 2. Herbert Croly (Dolbeare) (BB): John Judis, Herbert Croly s Promise, The New Republic, 6 November 1989 3. Franklin D. Roosevelt (Dolbeare) VII. The Turbulent Decades and Beyond: (22 24 Apr.) A. The Odd and New Active State (22 April) 1. John F. Kennedy (Dolbeare) 2. Martin Luther King (Dolbeare) 3. Students for a Democratic Society (Dolbeare) 4. Betty Friedan (Dolbeare) 5. National Conference of Catholic Bishops (Dolbeare) B. The Rebirth of Minimal State Liberalism and Political Conservatism (24 Apr.) 1. Russell Kirk (BB) The Essence of Conservatism (1957) Ten Conservative Principles (1993) 2. Barry Goldwater (BB) Acceptance Speech, 1964 Republican Convention 3. Ronald Reagan (Dolbeare) VIII. The Cycles of American Political Thought: (29 Apr.) Final Examination: Friday, 9 May, 11:30 AM 2:30 PM PLSC 3363 American Political Thought 8
Find millions of documents here - Study Guides, Homework Solutions, Papers, Exam Answer Keys and more. Course Hero has millions of course related materials that will enable you to learn better, faster and get an A in all your courses.
Below is a small sample set of documents:

Southern Methodist >> PLSC >> 4336 (Spring, 2008)
Law,Politics,andtheSupremeCourt PoliticalScience33300011 SummerSessionI2008 Mr.Kobylka Office:209CarrCollinsHall Hours: Phone: email: URL: BB: 1011MondayandWednesday,23Tues dayandFriday,andbyappointment (214)7682525 jkobylka@mail.smu.edu www.smu.edu/...
Southern Methodist >> PLSC >> 4336 (Spring, 2008)
SampleBriefMarburyv.Madison,5U.S.137,1Cranch137(1803) FACTS:WilliamMarburywasoneofPresidentAdamsmidnightappointments.Allofthenecessarypaperwork andprocedureswerecompletedtosecurehisappointmentasajusticeofthepeaceforWashington,D.C.,but SecretaryofStat...
Southern Methodist >> PLSC >> 4336 (Spring, 2008)
ConstitutionalLawoftheCriminalProcess PLSC4338 StudyQuestionsfortheMidsemesterExamination Fall2002 Mr.Kobylka 1. Duringapilgrimagetoseemyparents,Iwassittingnexttothefoozballtablewithsomeoldcollege chumsinHansensBarinBeloit,Wisconsin.Amaddened,semis...
Southern Methodist >> PLSC >> 4336 (Spring, 2008)
Contract on Expectations for this Course* It merits noting that college is not high school. At times, a consumer culture creeps into the college classroom, with students sometimes perceiving faculty as employees hired to serve them. This is not the a...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Network Flow Problems with Fixed Costs: Example 2] 1 i uij j 2 3 1 4 3 1 3 3 4 4 5 5 EMIS 8374 [Network Flow Problems with Fixed Costs: Example 2] 2 Suppose that it possible to increase the capacity of the existing arcs in net...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Max-Flow Applications: Distributed Processing Updated 18 March 2008 Distributed Processing on a TwoProcessor Computer Module Time on processor 1 Time on processor 2 1 6 2 34 5 10 4 38 4 10 Slide 2 Inter-Module Communication 1 2 3 4 1 0...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Grading Scale Grade A AB+ B BC+ C CD F Grade-Points 4.0 3.7 3.3 3.0 2.7 2.3 2.0 1.7 1.0 0.0 Min. 90% 87% 84% 73% 70% 67% 56% 53% 42% 0% Max. 100% 89% 86% 83% 72% 69% 66% 55% 52% 41% 1 ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
The Network Simplex Method Reduced Costs and Node Potentials Network Simplex: Part 2 Page 1 MCNFP Example 4 (0,4,5) 10 1 (0,10,4) 2 -3 (l, u, c) (0,10,2) (0,5,8) 5 -7 3 (0,5,10) (0,4,7) 4 -4 (0,5,5) Page 2 Network Simplex: Part 2 An initial BF...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Getting Started with ILOG CPLEX Ta-Hui Yang CPLEX contains three different forms 1. Interactive Optimizer an executable program read a problem interactively or from files in standard formats can output solution interactively or into text files Conc...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
INFORMS - Boca Design Strategies for Opaque and All-Optical DWDM Networks By Giray Birkan (SMU) Eli Olinick (SMU) Augustyn Ortynski (Nortel) Gheorghe Spiride (Nortel) Jeff Kennington (SMU) 1 New Ideas Considers Polarization Mode Dispersion Con...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
3/4 Comic Sans MS size 44 First level bullet (size 32) Second level bullet (size 28) Third level bullet (size 24) 3/4 3/4 Date/Time Footer Page 1 Date/Time Footer Page 2 Oil Shipping Example From Bazarra and Jarvis Transport 20,000,000 ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Y4 ( ! 7Q 63CB\' XBW V 9 U T S ! Q 7 H F E (@ R)PI)GABD3CBA 9 2!742 0 ( 2 (c24, l24, u24) (0, 2, 6) S 6 (c12, l12, u12) 2 3 (c34, l34, u34) 4 (c45, l45, u45) (c46, l46, u46) 4 5 (c13, l13, u13) (c13,...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Applications of the Max-Flow Min-Cut Theorem S-T Cuts 5 SF 6 H D 2 4 5 A 7 C 4 NY Partition the Nodes into Sets S and T. [S,T] = Arcs from Nodes in S to Nodes in T. S = {SF, D, H}, T={C,A,NY} [S,T] = {(D,A),(D,C),(H,A)}, Cap [S,T] = 2+4+5 = 11 S = ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Max-Flow Applications: Matchings, Covers, and Independent Sets Updated 19 April 2008 Vertex Covers, Matchings, and Independent Sets Let G=(V, E) be an undirected graph. A vertex cover of G is a subset of the vertices, C, such that for ev...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [MCNFP in AMPL] 1 EMIS 8374 [MCNFP in AMPL] 2 AMPL Data File for an MCNFP Instance set NODES := 1 2 3 4; set ARCS := (1,2) (1,3) (2,3) (2,4) (3,4); param b := 15 2 -2 30 4 -3; # cost param: c 12 3 13 2 1 23 4 24 34 4 lower l 2 0 0 1 0...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Kramers (a.k.a Cramers) Rule Component j of x = A-1b is aij det B j x j = det , B j = A a n1 a a 12 ba 1 n2 b n ann 1n Form Bj by replacing column j of A with b. Total Unimodularity A square, integer matrix B is unimodular (UM...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
SMU Professor Olinick Introduction to Linear Programming Example 1: The Challenger Problem Fill each square in the puzzle on the next slide with a number, one through nine, so that: The squares in each row sum to the total on the right. The squar...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 3360: OR Models The Simplex Method 1 basic solution: For a system of linear equations Ax = b with n variables and m n constraints, set n m non-basic variables equal to zero and solve the remaining m basic variables. basic feasible solutions...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Optimal Trees updated 25 April 2006 Minimum Spanning Tree (MST) Input A (simple) graph G = (V,E) Edge cost cij for each edge e E Optimization Problem Find a minimum-cost spanning tree Spanning tree: a set of |V|-1 edges T such tha...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Shortest-Path Property 4.1 If the path s -> n1 -> n2 -> -> nk is a shortest path from s to k, then the subpath s -> n1 -> n2 -> -> ni is a shortest path from s to i for i = 1, 2, 3, , k-1. P1 + P2 is a shortest path from s to k P1 P3 If P3 is sho...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
The Network Simplex Method Spanning Trees and Basic Feasible Solutions Trees and BFSs Page 1 BFS Spanning Tree Theorem 11.10: Every spanning tree of G defines a basis of the MCNFP LP and every basis of the MCNFP LP defines a spanning tree of G. ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Y4 ( ! 7Q 63CB\' XBW V 9 U T S ! Q 7 H F E (@ R)PI)GABD3CBA 9 2!742 0 ( 2 (c24, l24, u24) (0, 2, 6) S 6 (c12, l12, u12) 2 3 (c34, l34, u34) 4 (c45, l45, u45) (c46, l46, u46) 4 5 (c13, l13, u13) (c13,...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
The Minimum Cost Network Flow (MCNF) Problem Extremely useful model in IEOR Important Special Cases of the MCNF Problem Transportation and Assignment Problems Maximum Flow Problem Minimum Cut Problem Shortest Path Problem Network Structure B...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan 1 Agenda Introduction Node-Arc Model Arc-Path Model Empirical Analysis and Comparison Conclusion 2 Introduction OSPF Open Shortest Path First In...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Multicommodity Flow Problems] 1 Inputs A network G = (N, A) Uij total capacity of arc (i, j) A set of commodities K each with its own MCNFP on G: ck is the cost of sending one unit of commodity k on arc (i, j) ij uk Uij is the ma...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8373: Integer Programming Introduction to AMPL updated 25 January 2005 Starting AMPL slide 2 Entering the GT Railroad Problem slide 3 Solving the GT Railroad Problem slide 4 A General Transportation Model O D ai rj ci j xi j The set of o...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [NSC Example in AMPL] 1 EMIS 8374 [NSC Example in AMPL] 2 A More Compact LP Formulation LP Formulation for the NSC Problem min min Slide 1 c1 P1 + c2 P2 + c3 P3 + c4 P4 + 120(I1 + I2 + I3 + I4 ) i = 1, 2, 3, 4 i = 1, 2, 3, 4 7400P1 ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Solving LPs with the Brute Force Method] 1 EMIS 8374 [Solving LPs with the Brute Force Method] 2 Intersection of constraints 1 and 2 TheBrute Force method for solving LPs. An extreme, or corner-point, solution is formed by the inter...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [MCNFP Review] 1 The Texas Confectionery Company (TCC) produces three types of candy bars at two dierent plants. Houston plant produces Rice Krunchy and Aggie bars. Austin plant produces Aggie Bars and Longhorn Bars. There are 160 hou...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Network Flow Problems with Fixed Costs: Example 2] 1 EMIS 8374 [Network Flow Problems with Fixed Costs: Example 2] 2 i uij j Let yij be the number of units of additional capacity purchased for arc (i, j) A. A correct mathematical...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
SMU EMIS 8374 LP Solutions The Graphical Method prepared by Imran Ismail updated 19 January 2006 1 Consider the following LP Maximize X + 2Y Subject to: X+Y4 X - 2Y 2 -2X + Y 2 X, Y 0 This problem is in two dimensions and can be solved graphica...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Basic Solutions to Systems of Linear Equations] 1 Given a system of m linear equations with n variables (n m), a basic solution is found by setting n m nonbasic variables equal to 0 and solving for the remaining m basic variables. Not...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Max Flow Application: Precedence Relations Updated 4/2/08 Precedence Relations Given a finite set of elements B we define a precedence relation as relation between pairs of elements of S such that: i not i for all i in B i j implies j i for al...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Preview of the Simplex Method] 1 EMIS 8374 [Preview of the Simplex Method] 2 The vector-matrix form of the structural constraints: z1 What is an optimal solution to the LP below? maximize s.t. Slide 1 z z x1 s2 x2 + + + + 5s1 ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
1460 $0 S1 $12 $10 P1R ($25,0,800) P1C $3 -660 C1 $4 $5 $9 $13 P2R ($28,0,900) P2C $2 C2 -800 D $0 S2 A feasible solution for problem 2. $0 S1 $12 $10 ($0,660,660) P1R D $0 S2 $9 $13 P2R ($0,800,800) ($25,0,800) P1C $3 C1 $4 $5 ($28,0,900) P2C ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Network Flows Introduction Updated 5 January 2008 Faculty Information Professor: Eli Olinick Office: SIC 322 Office Hours: By Appointment Phone: 214 768 3092 Fax: 214 768 1112 Email: olinick@engr.smu.edu Homepage: http:/www.engr.sm...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Using CPLEX on the SMU School of Engineering (SoE) Unix systems 1. Use Telnet, or a similar program to log on to one of the SoE Unix machines. You can run CPLEX on the machines named after Simpons characters (Homer, Marge, Bart, Lisa, and, Maggie) . ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Distribution and Worker Assignment Problem Distribution and Worker Assignment Page 1 Assign Workers to Plants 1200 W1 300 300 P1 250 250 P2 2000 W2 275 275 P3 Page 2 Distribution and Worker Assignment Split the Plant Nodes R1 1200 W1 P1 P2 2000...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
It Aint Over Till Its Over: Playoff Races and Optimization Modeling Exercises Eli Olinick Engineering Management, Information, and Systems 1 Motivating Question: Can The Giants Win the Pennant? National League West September 8, 1996 Games Team Wins ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Shortest Path Problems Bellman-Ford Algorithm for the Single-Source Shortest Path Problem with Arbitrary Arc Costs Updated 18 February 2008 Bellman-Ford Algorithm begin d(i) := for each node i in N d(s) := 0 and pred(s) := 0; for k = 1 to n for eac...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 The Ratio Test Put the problem in row-0 form. Construct the simplex tableau. Obtain an initial BFS. If the current BFS is optimal then goto step 9. Choose a non-basic variable to enter the basis. Use the ratio test to determine w...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Constrained Integer Network Flows April 25, 2002 Constrained Integer Network Flows Traditional Network Problems With Side-Constraints and Integrality Requirements Motivated By Applications in Diverse Fields, Including: Military Mission-Planning ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Network Flow Models updated 29 January 2008 The Minimum Cost Network Flow Problem (MCNFP) Extremely useful model in OR & EM Important Special Cases of the MCNFP Transportation and Assignment Problems Maximum Flow Problem Minimum Cut...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Network Flow Problems with Fixed Costs: Example 1] 1 Per-Unit Shipping Cost to Customer Warehouse 1 2 3 4 Demand 1 2 3 4 5 Capacity 70 70 70 70 $13 $17 $11 $20 $14 $16 $22 $8 $9 $7 $12 $11 $8 20 $14 $22 $15 $20 $25 $10 $17 20 30 40 5...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Survivable Network Design] 1 EMIS 8374 [Survivable Network Design] 2 Working Capacity Allocation Problem Determine the least capacity needed to satisfy a set of given point-to-point demands in a telecommunications network. A link d...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 7300: System Analysis and Methods [Warehouse Problem] 1 Transportation Model If we ignore the cost of constructing the warehouses, then we can model this as a transportation problem. This results in the following solution: objective 2200 x[W1...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Linear Programs with Totally Unimodular Matrices updated 21 April2008 Basic Feasible Solutions max s.t. z = 5x + 8 y x + y 6 (1) 5 x + 9 y 45 (2) x, y0 Standard Form max z = 5 x + 8 y s.t. x+ y + s1 5 x + 9 y + s2 x, y, s1 , s2 =6 = 45 0 slide ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [NSC Example in AMPL] 1 EMIS 8374 [NSC Example in AMPL] 2 A More Compact LP Formulation LP Formulation for the NSC Problem min min Slide 1 c 1 P1 + c 2 P2 + c 3 P3 + c 4 P4 + 120(I1 + I2 + I3 + I4) i = 1, 2, 3, 4 i = 1, 2, 3, 4 7400...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
The Multicommodity Flow Problem Updated 21 April 2008 Multicommodity Flows Slide 2 Problem Inputs G = ( N , A) network K k cij k uij U ij set of commodities per unit cost for commodity k on arc (i, j ) maximum amount of commodity k on arc (i, j )...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Summary of Shortest Path Algorithms Updated 19 February 2008 Optimality Conditions for Shortest Path Trees Let d* be the vector of shortest path distance labels for a network G = (N, A) and source node s. Let T = (N, AT) be a directed ou...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Vertex Connectivity Updated 20 March 2008 Network Connectivity An s,t vertex separator of a graph G = (V, E) is a set of vertices whose removal disconnects vertices s and t. The s,t-connectivity of a graph G is the minimum size of an s,t...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8373: Integer Programming Optimal Spanning Trees updated 10 April 2007 Minimum Spanning Tree (MST) Input A (simple) graph G = (V,E) Edge cost cij for each edge (i,j) E Optimization Problem Find a minimum-cost spanning tree Spanning tre...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
The Ford-Fulkerson Algorithm aka The Labeling Algorithm Ford-Fulkerson Algorithm begin x := 0; label node t; while t is labeled do begin unlabel all nodes; pred(j) := 0 for all j in N; label s; LIST := {s}; while LIST is not empty and t is not labe...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Survivable Network Design: Extra Slides] 1 EMIS 8374 [Survivable Network Design: Extra Slides] 2 Working Capacity Allocation: Optimal Flow for Node-Arc Model 1 2 3 Working Capacity Allocation: Optimal Flow for Arc-Path Model 1 2 ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 [Survivable Network Design] 1 EMIS 8374 [Survivable Network Design] 2 Working Capacity Allocation Problem Determine the least capacity needed to satisfy a set of given point-to-point demands in a telecommunications network. A link d...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Professor: Eli Olinick www.engr.smu.edu/~olinick/emis8374 EMAIL: olinick@engr.smu.edu Phone: (214) 768 3092 Fax: (214) 768 1112 Office Hours: Tu/Th 3:30 to 5:00 ...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Generalized Network Flow (GNF) Problem Each arc (i, j) has a multiplier ij If 1 unit of flow leaves node i on arc (i, j), then ij will arrive node j. When ij< 1 the arc is said to be lossy. When ij> 1 the arc is said to be gainy. cij, ij and ui...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Extra Credit Project: Graph Coloring Updated 22 April 2004 Example Graph g1.txt 1 2 3 5 7 8 4 10 6 9 Optimal Coloring of g1.txt: 4 colors 1(3) 2(4) 3(2) 5(1) 7(2) 8(3) 4(3) 10(1) 6(4) 9(4) Heuristic 1 Solution for g1.tx...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
Minimum Spanning Trees CONTENTS l Introduction to Minimum Spanning Trees l Applications of Minimum Spanning Trees l Optimality Conditions l Kruskal\'s Algorithm l Prim\'s Algorithm l Sollin\'s Algorithm l Reference: Sections 13.1 to 13.6 1 Introducti...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 3360: OR Models [Preview of the Simplex Method] 1 What is an optimal solution to the LP below? maximize s.t. z z x1 s2 x2 + + + + 5s1 3 s1 3 + + s3 3 s3 3 = 22 3 =2 3 s1 2s1 3 + s3 s3 3 =8 = 10 3 x1 , x2 , s 1 , s 2 , s 3 0 EMIS 33...
Southern Methodist >> EMIS >> 8374 (Spring, 2008)
EMIS 8374 Solving Max Flow Problems with Non-Zero Lower Bounds Updated 18 March 2008 Not Always Feasible (3,5) s (, u) 2 1 (0,2) 3 t Slide 2 Example Max Flow Problem (, u) (0,5) s 2 (0,2) (5,6) 4 (0,4) 1 (0,6) (3,6) (0,5) 6 5 (0,7) t ...
Southern Methodist >> ENGL >> 3377 (Fall, 2008)
Emerson: American Jacob Jacob becomes Israel: He who strove with Godand triumphed. Jacob the Wrestler Genesis 32:24-29 Gustave Dor, Jacob Wrestling with the Angel, 1855 Gustave Moreau, Jacob and the Angel, c. 1878 Walter O. Mayo (1878-1970), Jac...
Southern Methodist >> ENGL >> 3377 (Fall, 2008)
1 ENGL2308001H:DOINGTHINGSWITHPOEMS Mr.Lewis Spring,2006 3MW,101D Syllabus RequiredText: PaulKeegan,ed.,TheNewPenguinBookofEnglishVerse. WewillsupplementKeeganintwoways:first,Illprovideanumberof poemsintheformofhandouts.Second,yourfinalprojectwillbe...
Southern Methodist >> GEOL >> 5366 (Spring, 2008)
1 GEOLOGY/BIOLOGY 5166 Vertebrate Origins Laboratory Lab 1: Squalus & Chelydra Skeletal Morphology This lab focuses on the elements of the skeletal system and their diagnostic features. Skeletons of a shark, and turtle are available for you to obser...
Southern Methodist >> GEOL >> 5166 (Spring, 2008)
1 GEOLOGY/BIOLOGY 5166 Vertebrate Origins Laboratory Lab 2: Squalus Muscular, Digestive and Respiratory Systems This exercise covers the musculature and the digestive and respiratory systems of the shark. The lab will also serve as an introduction t...
Southern Methodist >> GEOL >> 5366 (Spring, 2008)
1 GEOLOGY/BIOLOGY 5166 Vertebrate Origins Laboratory Lab 2: Squalus Muscular, Digestive and Respiratory Systems This exercise covers the musculature and the digestive and respiratory systems of the shark. The lab will also serve as an introduction t...
Southern Methodist >> GEOL >> 5366 (Spring, 2008)
GEOLOGY/BIOLOGY 5166 Vertebrate Anatomy Laboratory Tuesday 2:00 4:50 pm, Dedman Life Science Building, Rm. 129 Instructors: Office: Office Hours: Email: Phone: Course Texts: Scott Myers 336 Heroy By appointment smyers@smu.e...
Southern Methodist >> GEOL >> 5166 (Spring, 2008)
1 GEOLOGY/BIOLOGY 5166 Spring 2007 Vertebrate Origins Laboratory Lab 6: Necturus Circulatory, Urogenital, and Nervous Systems This lab focuses on the circulatory, urogenital, and nervous systems of Necturus. Due to the relatively small size of the ...
Southern Methodist >> GEOL >> 5366 (Spring, 2008)
1 GEOLOGY/BIOLOGY 5166 Spring 2007 Vertebrate Origins Laboratory Lab 6: Necturus Circulatory, Urogenital, and Nervous Systems This lab focuses on the circulatory, urogenital, and nervous systems of Necturus. Due to the relatively small size of the ...
What are you waiting for?