Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Gomory


Related Topics

In the News (Tue 10 Nov 09)

  
  Sixth Omega Rho Distinguished Lecture
Gomory served as chairman of IBM Research's Mathematical Sciences Department from 1965-67 and 1968-70 during an important period of its growth and evolution.
Gomory was elected a vice president of IBM in 1973, named to the company's Corporate Management Board in 1983, and elected a senior vice president in 1985.
Gomory is a member of the National Academy of Sciences, the National Academy of Engineering, the American Philosophical Society and the American Academy of Arts and Sciences, and a fellow of the Econometric Society.
www.cba.uc.edu /dept/qa/omega_rho/lecture/gomory.htm   (896 words)

  
 : Outside Experts : : Ralph Gomory (3/1/04)
Gomory, who arrived at the Sloan Foundation in 1989 after reaching the mandatory retirement age of 60 for senior managers at IBM, is a well-respected researcher and technologist with a knack for figuring out the next big thing in his field.
Gomory's early foray into bioterrorism prevention and preparedness led to establishing connections with people involved in homeland security that would later prove valuable.
Gomory, a native of Brooklyn, N.Y., who graduated from Williams College and Princeton University in the early years of the Cold War, credits his background in science with teaching him to trust his instincts on terrorism preparedness.
www.govexec.com /story_page.cfm?articleid=27853&printerfriendlyVers=1&   (324 words)

  
 IBM Archives: Ralph E. Gomory
In 1987 Dr. Gomory became a member of the Council on Foreign Relations, chairman of Harvard University's Visiting Committee for the Division of Applied Sciences, and chairman of the Advisory Committee to the President on High Temperature Superconductivity.
Gomory is a trustee of Princeton University and the Alfred P. Sloan Foundation, and has been a trustee of Hampshire College.
Gomory holds an honorary Doctor of Science degree from Williams College, an honorary Doctor of Humane Letters degree from Pace University, and an honorary Doctor of Science degree from Polytechnic University.
www-03.ibm.com /ibm/history/exhibits/builders/builders_gomory.html   (482 words)

  
 Sloan Foundation president Gomory calls for funding reforms   (Site not responding. Last check: 2007-09-29)
Gomory, who spoke at LBL on Monday, April 4, described the current era as a time of confusion and frustration.
Gomory, who headed research at IBM for 16 years and is currently a Regents Lecturer on the UC Berkeley campus, spoke as part of the Science and Technology in a Competitive World lecture series that is jointly sponsored by LBL and UCB.
Gomory cautioned supporters of basic science about publicly promising that their work will payoff in valuable new technology.
www.lbl.gov /Science-Articles/Archive/gomory-on-science.html   (668 words)

  
 Gomory's Cuts
A Gomory's Cut is a linear constraint with the property that it is strictly stronger than its Parent, but it does not exclude any feasible integer solution of the LP problem under consideration.
We are interested in Gomory's Cuts in cases where the optimal solution we have for LP does not satisfy the integrality constraint of ILP.
As illustrated by the above example, to generate a Gomory's Cut we need a linear equality constraint with the following property: the RHS value of the constraint is not an integer.
www.ms.unimelb.edu.au /~moshe/620-362/gomory   (1371 words)

  
 Methods - Operations Research Models and Methods
Gomory cuts are derived from the linear programming solution.
With the Gomory cut presentation as it is, it is difficult to determine the basic variable that corresponds to each row.
The chosen Gomory cut can be added directly to the set of constraints because it involves only structural or slack variables of the problem.
www.me.utexas.edu /~jensen/ORMM/methods/unit/integer/subunits/teach_int/cutting.html   (2099 words)

  
 file:///C:/Documents and Settings/Abby/My Documents/My Webs/January site/html/aboutus.htm
Gomory founded his own search practice in 1988 to execute retained CEO and Vice President searches for smaller technology companies—with the highest level of personal attention, commitment, and responsiveness.
Gomory was with Korn/Ferry International, and was a Partner in the San Francisco office.
Gomory is a dual citizen (USA/France) and is fluent in French.
www.gomory.com /aboutus.htm   (154 words)

  
 Alfred P. Sloan Foundation
Gomory received his B.A. from Williams College in 1950, studied at Cambridge University and received his Ph.D. in mathematics from Princeton University in 1954.
Gomory was Higgins Lecturer and Assistant Professor at Princeton University, 1957-59.
He served on the President's Council of Advisors on Science and Technology (PCAST) from 1984 to 1992, and is presently a member of PCAST and of COSEPUP, the National Academies' Committee on Science, Engineering and Public Policy.
www.sloan.org /bios/gomory.shtml   (368 words)

  
 DIMACS Workshop: Theory and Practice of Integer Programming in honor of Ralph E. Gomory on the Occasion of his 70th ...
Gomory Cuts, Revisited Sebastian Ceria Columbia University In this talk we discuss several computational experiments with Gomory cuts on a wide range of general mixed-integer programs.
Ralph Gomory Alfred P. Sloan Foundation This talk will review the theory of Corner Polyhedra, point out some of their properties and sructure, and show how knowledge of Corner Polyhedra can be used to generate cutting planes for integer programming.
Gomory Cuts and Commercial Software Martin W.P. Savelsbergh Georgia Institute of Technology For a long time, Gomory's seminal work on cutting planes has been considered to be only of theoretical interest.
dimacs.rutgers.edu /Workshops/Gomory/abstracts.html   (3010 words)

  
 New Page
Gomory: "It's not that one individual is working longer so much as that two people are now doing three jobs.
Gomory says the assumption about the shortage of computer people suits a certain type of employer.
Gomory ventures that highly educated high school kids may be less important to the nation than having more kids with a higher education.
www.programmersguild.org /archives/lib/shortage/fm19990111gormory.htm   (1115 words)

  
 Gomory Cuts Revisited - Balas, Ceria, Cornu'ejols (ResearchIndex)
Abstract: In this paper, we investigate the use of Gomory's mixed integer cuts within a branch-and-cut framework.
It has been argued in the literature that "a marriage of classical cutting planes and tree search is out of the question as far as the solution of large-scale combinatorial optimization problems is concerned" [16] because the cuts generated at one node of the search tree need not be valid at other nodes.
on lift and project (disjunctive) cuts and Gomory cuts, put the emphasis on separation of large classes of inequalities which are not...
citeseer.ist.psu.edu /balas96gomory.html   (645 words)

  
 Gomory - HU   (Site not responding. Last check: 2007-09-29)
Now in every iteration the algorithm chooses two nodes from the same group and calculates the minimal cut between them, taking in acount the other groups as a single dot (node), which the maximal flow to and from it (dot) is the maximal flow that was found in one of the previous iterations.
At the end of the algorithm The Gomory - HU tree is built.
That tree represent the maximal flow between all two pairs in the graph, which is the minimal edge capacity of the path between those to edges.
www.cs.bgu.ac.il /~visproj/eransagi/flow.html   (317 words)

  
 Directors & Officers: Ralph E. Gomory   (Site not responding. Last check: 2007-09-29)
He joined the Research Division of IBM in 1959, was named IBM Fellow in 1964, and become Director of the Mathematical Sciences Department in 1965.
Gomory is a director of The Bank of New York, The Washington Post Company, Ashland Inc., Lexmark International, Inc., and the Polaroid Corporation.
Gomory's scientific research interests have included integer and linear programming, network flow theory, nonlinear differential equations, and computers.
www.washpostco.com /dir_rg.htm   (262 words)

  
 First Person - March 24, 1999
The day's chief honorees, Ralph E. Gomory *54, who was awarded the James Madison Medal as a distinguished alumnus of the Graduate School, and John C.
Gomory, president of the Alfred P. Sloan Foundation, which awards grants for programs in science and technology, discussed education over the Internet and what it means for higher education.
Through the Internet, said Gomory, "education and training, like light, will be easily available to anyone, anytime, anywhere." New technologies that have made online courses possible are changing the nature of the classroom.
www.princeton.edu /~paw/archive_old/PAW98-99/12-0324/0324fp.html   (1934 words)

  
 Online Extra: The Trade Challenge
Gomory is the former chief scientist at IBM (IBM) and current president of the Alfred P. Sloan Foundation.
Gomory and Baumol argue that as China and India produce higher- and higher-value goods and services, they'll take away work that until now has been done in the U.S. The total value of their production will increase.
Gomory: Two years ago or even less than that, there was kind of a soft response by most economists that offshoring was not a problem, that it was just an issue of comparative advantage.
www.businessweek.com /magazine/content/05_34/b3948414.htm   (1285 words)

  
 Geomery calls for large-scale use of distance learning
While the technology will rapidly get cheaper and faster, Gomory maintains there's no good reason not to tap into its capabilities now, adding that the biggest current barriers are of habit, both institutional and individual, and of unfamiliarity.
Gomory noted that it already has been established the people can learn using ALNs, that the results are comparable to classroom learning and that the development of ALNs is possible with standard support software that is easily available.
Gomory replied that in advocating ALNs, he was not talking about replacing the traditional university.
www.umich.edu /~urecord/9697/Apr22_97/artcl08.htm   (826 words)

  
 The Heinz Awards   (Site not responding. Last check: 2007-09-29)
Gomory and Baumol were invited to discuss their analysis at the National Press Club in Washington, D.C. today.
A noted mathematician, Ralph E. Gomory is President of the Alfred P. Sloan Foundation.
Gomory joined IBM in the early days of computers and went on to become Research Director and Senior Vice President, Science and Technology.
www.heinzawards.net /achievementSubDetail.asp?recipientID=43&AchievementID=145   (391 words)

  
 New President Named by Sloan Foundation - New York Times
Gomory, the senior vice president for science and technology at International Business Machines Corporation, will retire from I.B.M. The Alfred P. Sloan Foundation, which ranks among the 20 wealthiest philanthropies in the United States, has named one of its trustees, Dr. Ralph E. Gomory, as its new president.
Gomory, the senior vice president for science and technology at International Business Machines Corporation, will retire from I.B.M. after 30 years and take over his duties at the foundation next month.
Gomory, a mathematician, is a member of the National Academy of Sciences, the National Academy of Engineering, the American Philosophical Society and the American Academy of Arts and Sciences.
query.nytimes.com /gst/fullpage.html?res=950DE7D61231F93AA15756C0A96F948260   (269 words)

  
 Letters to the Editor-JSWE Vol. 40 No. 1 (Winter 2004)   (Site not responding. Last check: 2007-09-29)
There is some profit in interpreting Lacasse and Gomory’s troubling findings (“Is Graduate Social Work Education Promoting a Critical Approach to Mental Health Practice?” JSWE 39.3, Fall 2003) as conscious professional choice, perhaps bias and even censorship, rather than the accumulated, inadvertent custom of the field.
Lacasse and Gomory have described training in denial of education.
Most social work and other social science efforts claiming success are untested, poorly tested, or untestable, but may nevertheless be very pleasing, edifying, and financially rewarding for their supporters, for example assertive community treatment (Gomory, in press).
www.cswe.org /publications/jswe/04-1letters.htm   (846 words)

  
 JSWE Vol. 37, No. 1 (Winter 2001)   (Site not responding. Last check: 2007-09-29)
Gomory uses a broader definition of theory than that discussed in my article.
Many of Gomory’s points were tangential to responding directly to the substance of my article, and others simply misrepresented positions made there and in other publications.
Gomory agrees with the major point of my article that forcing doctoral students and others to include elements of grand theories into dissertation research and program evaluation in the absence of genuine integration is a poor practice and should be halted.
www.cswe.org /publications/jswe/01-1abs.htm   (1647 words)

  
 FSU College of Social Work .. Research .. Faculty Productivity   (Site not responding. Last check: 2007-09-29)
Gomory, T. A critique of the effectiveness of assertive community treatment.
Gomory, T. A fallibilistic response to Thyer’s theory of theory-free empirical research in social work practice.
Gomory, T. Critical rationalism (Gomory’s blurry theory) or positivism (Thyer’s theoretical myopia): Which is the prescription for social work research.
ssw.fsu.edu /research-publications.html   (442 words)

  
 IFORS- OBRIT - IDLs
Under his leadership the Research division made major contributions to the computer industry, such as the invention of the Relational data base, and also won two Nobel Prizes.
Gomory became an IBM Vice President in 1973 and Senior Vice President in 1985.
Gomory is a director of The Washington Post Company, Lexmark International, Inc., and of two small start-up companies.
www.ifors.org /idlectures/idl_gomory.shtml   (571 words)

  
 ISMP 2000 - Meeting Topics   (Site not responding. Last check: 2007-09-29)
In 1971 Wolsey showed that every integer program admits a lattice of extended group relaxations in which the Gomory relaxation and the full integer program are the unique minimal and maximal elements.
Recently, using methods from commutative algebra and the theory of lattice point free polytopes, we have obtained several structural results for the set of minimal extended group relaxations that are needed to solve a family of integer programs with a fixed coefficient matrix and cost vector.
While Gomory cuts can be used directly as cutting planes, this talk assertsthat their wider role is as a mapping into the extreme valid inequalities on the unit circle.
www.isye.gatech.edu /ismp2000/schedule/session_pages/TUD-16-IC109.html   (304 words)

  
 Integer Programming Paper List
Gomory, Outline of an Algorithm for Integer Solutions to Linear Programs, Bulletin of the American Mathematical Society 64 (1958), 275.
Gomory and T. Hu, Multi-Terminal Network Flows, SIAM Journal of Applied Mathematics 9 (1961), 551.
Gomory and E. Johnson, Some Continuous Functions Related to Corner Polyhedra, Mathematical Programming 3 (1972), 23.
coral.ie.lehigh.edu /~ipsem/ippaperlist.html   (932 words)

  
 Yale Bulletin and Calendar - News
Ralph E. Gomory, president of the Alfred P. Sloan Foundation, will discuss "Internet Learning: Is it real and what does it mean for Universities?" at 4 p.m.
Gomory's talk, which is free and open to the public, is sponsored by the Sheffield Fellowship.
Gomory has served in many capacities in academic, industrial and governmental organizations, and is a member of both the National Academies of Science and of Engineering.
www.yale.edu /opa/v28.n16/story19.html   (398 words)

  
 Optimization Online - Valid inequalities based on the interpolation procedure
Abstract: We study the interpolation procedure of Gomory and Johnson (1972), which generates cutting planes for general integer programs from facets of master cyclic group polyhedra.
We also show that the Gomory mixed-integer cut is likely to dominate any inequality generated by the interpolation procedure in a certain probabilistic sense.
We also generalize a result of Cornuejols, Li and Vandenbussche (2003) on comparing the strength of the Gomory mixed-integer cut with related inequalities.
www.optimization-online.org /DB_HTML/2004/03/842.html   (159 words)

  
 cutstock.gms   (Site not responding. Last check: 2007-09-29)
Gilmore, P C, and Gomory, R E, A Linear Programming Approach to the Cutting Stock Problem, {Part I}.
Gilmore and R. Gomory, A linear programming approach to the cutting stock problem, Part I, Operations Research 9 (1961), 849—859.
Gilmore and R. Gomory, A linear programming approach to the cutting stock problem, Part II, Operations Research 11 (1963), 863—888.
www.gams.com /modlib/libhtml/cutstock.htm   (197 words)

  
 Ralph Gomory Presents Penn State Forum May 9   (Site not responding. Last check: 2007-09-29)
The Penn State Forum is a speaker series sponsored by the Faculty Staff Club and the Penn State Bookstore.
Gomory will talk about what we know -- and don't know-- about the new electronic era in education and training as well as the human and institutional barriers to change that universities face.
Under the leadership of Dr. Gomory, the Sloan Foundation has invested in more than 40 experiments in four years.
www.psu.edu /ur/archives/news/Gomroy.html   (180 words)

  
 ISE Department at Lehigh University   (Site not responding. Last check: 2007-09-29)
A powerful technique to derive cutting planes is the mixed-integer rounding (MIR) principle, which can be described in terms of a mixed-integer set involving two variables; the well-known Gomory mixed-integer cut is an MIR inequality.
In this talk we present cutting planes, analogous to MIR inequalities, which can be derived from simple polyhedral sets involving two and three variables.
In particular, our inequalities generalize the 2slope facets of Araoz, Gomory, Johnson and Evans (2003).
www.lehigh.edu /~inime/dashabstract.htm   (135 words)

  
 Cutting Planes and Integer Programming, Symposium in honor of Ralph E. Gomory   (Site not responding. Last check: 2007-09-29)
This symposium is held in honor of Ralph E. Gomory, one of the pioneers of integer linear programming.
The day after the meeting Ralph Gomory will be awarded an honorary doctorate from the Technische Universiteit Eindhoven.
Main speaker at the symposium is Ralph E. Gomory.
www.win.tue.nl /~wscor/CONF/Gomory   (176 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.