05541oam 2200613 450 99646598930331620210521142351.03-540-47867-110.1007/3-540-47867-1(CKB)1000000000211733(SSID)ssj0000318333(PQKBManifestationID)11241974(PQKBTitleCode)TC0000318333(PQKBWorkID)10310512(PQKB)10499252(DE-He213)978-3-540-47867-6(MiAaPQ)EBC3062287(MiAaPQ)EBC6414007(PPN)123720389(PPN)155223690(EXLCZ)99100000000021173320210521d2002 uy 0engurnn|008mamaatxtccrInteger programming and combinatorial optimization 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002 : proceedings /William J. Cook, Andreas S. Schulz (eds.)1st ed. 2002.Berlin, Germany ;New York, New York :Springer,[2002]©20021 online resource (XI, 487 p.) Lecture Notes in Computer Science,0302-9743 ;2337Bibliographic Level Mode of Issuance: Monograph3-540-43676-6 Includes bibliographical references and index.A Faster Scaling Algorithm for Minimizing Submodular Functions -- A Generalization of Edmonds’ Matching and Matroid Intersection Algorithms -- A Coordinatewise Domain Scaling Algorithm for M-convex Function Minimization -- The Quickest Multicommodity Flow Problem -- A New Min-Cut Max-Flow Ratio for Multicommodity Flows -- Improved Rounding Techniques for the MAX 2-SAT and MAX DI-CUT Problems -- Finding the Exact Integrality Gap for Small Traveling Salesman Problems -- Polynomial-Time Separation of Simple Comb Inequalities -- A New Approach to Cactus Construction Applied to TSP Support Graphs -- Split Closure and Intersection Cuts -- An Exponential Lower Bound on the Length of Some Classes of Branch-and-Cut Proofs -- Lifted Inequalities for 0-1 Mixed Integer Programming: Basic Theory and Algorithms -- On a Lemma of Scarf -- A Short Proof of Seymour’s Characterization of the Matroids with the Max-Flow Min-Cut Property -- Integer Programming and Arrovian Social Welfare Functions -- Integrated Logistics: Approximation Algorithms Combining Facility Location and Network Design -- The Minimum Latency Problem Is NP-Hard for Weighted Trees -- An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem -- A Polyhedral Approach to Surface Reconstruction from Planar Contours -- The Semidefinite Relaxation of the k-Partition Polytope Is Strong -- A Polyhedral Study of the Cardinality Constrained Knapsack Problem -- A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling -- An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem -- On Preemptive Resource Constrained Scheduling: Polynomial-Time Approximation Schemes -- Hard Equality Constrained Integer Knapsacks -- The Distribution of Values in the Quadratic Assignment Problem -- A New Subadditive Approach to Integer Programming -- Improved Approximation Algorithms for Resource Allocation -- Approximating the Advertisement Placement Problem -- Algorithms for Minimizing Response Time in Broadcast Scheduling -- Building Edge-Failure Resilient Networks -- The Demand Matching Problem -- The Single-Sink Buy-at-Bulk LP Has Constant Integrality Gap.This volume contains the papers selected for presentation at IPCO 2002, the NinthInternationalConferenceonIntegerProgrammingandCombinatorial- timization, Cambridge, MA (USA), May 27–29, 2002. The IPCO series of c- ferences highlights recent developments in theory, computation, and application of integer programming and combinatorial optimization. IPCO was established in 1988 when the ?rst IPCO program committee was formed. IPCO is held every year in which no International Symposium on Ma- ematical Programming (ISMP) takes places. The ISMP is triennial, so IPCO conferences are held twice in every three-year period. The eight previous IPCO conferences were held in Waterloo (Canada) 1990, Pittsburgh (USA) 1992, Erice (Italy) 1993, Copenhagen (Denmark) 1995, Vancouver (Canada) 1996, Houston (USA) 1998, Graz (Austria) 1999, and Utrecht (The Netherlands) 2001. In response to the call for papers for IPCO 2002, the program committee received 110 submissions, a record number for IPCO. The program committee met on January 7 and 8, 2002, in Aussois (France), and selected 33 papers for inclusion in the scienti?c program of IPCO 2002. The selection was based on originality and quality, and re?ects many of the current directions in integer programming and combinatorial optimization research.Lecture Notes in Computer Science,0302-9743 ;2337Integer programmingCongressesCombinatorial optimizationCongressesInteger programmingCombinatorial optimization519.7/7Cook William J.1936-Schulz Andreas S.Conference on Integer Programming and Combinatorial OptimizationMiAaPQMiAaPQUtOrBLWBOOK996465989303316Integer Programming and Combinatorial Optimization772247UNISA05634nam 2200637 450 991078111990332120230120052036.01-4426-9089-51-4426-8954-410.3138/9781442689541(CKB)2550000000019402(OCoLC)647921928(CaPaEBR)ebrary10382227(SSID)ssj0000478938(PQKBManifestationID)11330691(PQKBTitleCode)TC0000478938(PQKBWorkID)10434763(PQKB)10356223(DE-B1597)479184(OCoLC)987942188(DE-B1597)9781442689541(Au-PeEL)EBL4672706(CaPaEBR)ebr11258361(MiAaPQ)EBC4672706(MiAaPQ)EBC3268439(EXLCZ)99255000000001940220160923e20032002 uy 0engurcnu||||||||txtccrUncle Sam and us globalization, neoconservatism, and the Canadian state /Stephen ClarksonToronto, [Ontario] :University of Toronto Press :Woodrow Wilson Center Press,2003.©20021 online resource (544 p.) The Woodrow Wilson International Center for ScholarsIncludes indexes.0-8020-8539-3 Frontmatter -- Contents -- 1. Not Whether, but Which Canada Will Survive -- 2. The Peripheral State: Globalization and Continentalism -- I. The Polity: Reconstituting the Canadian State -- Change from Without -- 3. Continental and Global Governance -- 4. NAFTA and the WTO as Supraconstitution -- Change from Within -- 5. The Federal State: Internal Trade and the Charter -- 6. The Municipal State: Megacity and the Greater Toronto Area -- II. The Economy: Reframing the State's Functions -- The Macro Economy and the Managerial State -- 7. The Taxing State: From Lord Keynes to Paul Martin -- 8. The Banking State and Global Financial Governance -- The Oligopolistic Economy and the Regulatory State -- 9. Financial Services: National Champions at Risk -- 10. Telecoms: From Regional Monopolies to Global Oligopolies -- The External Economy and the Internationalizing State -- 11. The Trading State -- 12. The Investing State -- The Microeconomy and the Interventionist State -- 13. The Residual State: Accommodation at the Federal Level -- 14. The Industrial State Goes Provincial -- III. The Society: The Contradictions of Neoconservatism -- 15. The Civil State: Social Policies under Strain -- 16. The Working State: Labour Relations under Stress -- 17. The (Un)sustainable State: Deregulating the Environment -- 18. The Cultured State: Broadcasting and Magazines -- 19. The Diplomatic State: Lockstep under Hegemonic Dominance -- 20. The Post-Globalist State: and the Democratic Deficit -- Notes -- Acronyms -- Acknowledgments -- Author Index -- Subject IndexBetween them, Brian Mulroney and Jean Chrétien radically altered the structure and functions of the federal government, first by signing and implementing major trade liberalization projects, and then by cutting back the size of their governments' budgets and the scope of their policies. Uncle Sam and Us analyzes the Mulroney-Chrétien era's impact on Canadian governance through two related factors, globalization from without and neoconservatism from within. Stephen Clarkson begins his study by conceptualizing the present Canadian state as a five-tiered, nested system stretching from the municipal and provincial levels, through the federal government, and on to the new continental and global spheres of governance: in effect, he argues, the North American Free Trade Agreement and the World Trade Organization have added a 'supraconstitution' to Canada's existing institutions. His analysis concerns the changes that have occurred not just in the federal government, but in provincial and municipal governance as well. The impact of globalization and neoconservatism is examined extensively in the second part of Clarkson's study, which examines how the functions of the Canadian state have altered. Clarkson addresses the changes in a number of policy areas such as macro and monetary policy, regulatory, industrial, and trade policy, as well as social, labour, environmental, cultural, and foreign policy.In linking external forces and internal factors in his analysis, Clarkson brings together separate aspects of the Canadian state into a comprehensive understanding of the current Canadian political climate. He combines a global knowledge of the international political economy with a micro concern for detailed analyses of policy issues, and concludes that the responsibility for Canada's predicament lies less with external forces, than with Canadians and the governments they elected. He ends with a hopeful look into the future, pointing towards a realization of the shortcomings of neoconservative globalization, and the expectation of a new governing paradigm.Co-published with Woodrow Wilson Center PressConservatismCanadaGlobalizationInternational economic integrationConservatismGlobalization.International economic integration.320.520971Clarkson Stephen650752MiAaPQMiAaPQMiAaPQBOOK9910781119903321Uncle Sam and us3730348UNINA