Jump to ContentJump to Main Navigation

You are looking at 1-19 of 19 items

  • Keywords: linear programming x
Clear All Modify Search

View:

Microeconomics: Optimization, Experiments, and Behavior

John P. Burkett

Published in print:
2006
Published Online:
October 2011
ISBN:
9780195189629
eISBN:
9780199850778
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195189629.001.0001
Subject:
Economics and Finance, Microeconomics

This book presents microeconomics as an evolving science, interacting with mathematics, psychology, and other disciplines and offering solutions to a growing range of practical problems. It gives ... More


Linear Programming

S. N. Afriat

in Logic of Choice and Economic Theory

Published in print:
1987
Published Online:
November 2003
ISBN:
9780198284611
eISBN:
9780191595844
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/0198284616.003.0026
Subject:
Economics and Finance, Microeconomics

This is the third of five chapters on optimal programming (the typical mathematics of economics) and related issues as related to choice making. It discusses linear programming, which might appear to ... More


FURTHER ADVANCED TECHNIQUES

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0011
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter surveys further important techniques for designing fixed-parameter algorithms. These include color-coding, integer linear programming, iterative compression, greedy localization, and ... More


Cost Minimization Using Linear Programming

John P. Burkett

in Microeconomics: Optimization, Experiments, and Behavior

Published in print:
2006
Published Online:
October 2011
ISBN:
9780195189629
eISBN:
9780199850778
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195189629.003.0003
Subject:
Economics and Finance, Microeconomics

This chapter examines the use of linear programming in cost minimization efforts in production processes. Most economics have turned to linear programming to explain the convexity of isoquants, ... More


From “Military Worth” to Mathematical Programming

Paul Erickson

in The World the Game theorists Made

Published in print:
2015
Published Online:
May 2016
ISBN:
9780226097039
eISBN:
9780226097206
Item type:
chapter
Publisher:
University of Chicago Press
DOI:
10.7208/chicago/9780226097206.003.0003
Subject:
History, History of Science, Technology, and Medicine

It is well known that in the immediate postwar period game theory was closely associated with (and substantially dependent upon) military patronage from organizations like the RAND Corporation or the ... More


Optimization and Approximation

Cristopher Moore and Stephan Mertens

in The Nature of Computation

Published in print:
2011
Published Online:
December 2013
ISBN:
9780199233212
eISBN:
9780191775079
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199233212.003.0009
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter focuses on the relationships between decision problems and their optimisation versions. It shows that, for most problems, the optimal solution can be realised in polynomial time if and ... More


The Bounded Rationality of Cold War Operations Research

Paul Erickson, Judy L. Klein, Lorraine Daston, Paul Rebecca, Thomas Sturm, and Michael D. Gordin

in How Reason Almost Lost Its Mind: The Strange Career of Cold War Rationality

Published in print:
2013
Published Online:
May 2014
ISBN:
9780226046631
eISBN:
9780226046778
Item type:
chapter
Publisher:
University of Chicago Press
DOI:
10.7208/chicago/9780226046778.003.0003
Subject:
History, History of Science, Technology, and Medicine

Cold War military needs for cost-effective readiness induced a mathematical construction of rationality while simultaneously binding that rationality with computational reality. In 1947 in an effort ... More


Minimum Paths

S. N. Afriat

in Logic of Choice and Economic Theory

Published in print:
1987
Published Online:
November 2003
ISBN:
9780198284611
eISBN:
9780191595844
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/0198284616.003.0027
Subject:
Economics and Finance, Microeconomics

This is the fourth of five chapters on optimal programming (the typical mathematics of economics) and related issues as related to choice making, and discusses minimum paths. The eleven sections of ... More


Optimal Transport Methods in Economics

Alfred Galichon

Published in print:
2016
Published Online:
January 2018
ISBN:
9780691172767
eISBN:
9781400883592
Item type:
book
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691172767.001.0001
Subject:
Economics and Finance, Microeconomics

Optimal transport theory is used widely to solve problems in mathematics and some areas of the sciences, but it can also be used to understand a range of problems in applied economics, such as the ... More


Tractable Cases of the Winner Determination Problem

Rudolf Müller

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0014
Subject:
Society and Culture, Technology and Society

This chapter offers information on several approaches used for making the winner determination problem (WDP) solvable by putting restrictions on the bid prices. It begins with integer linear ... More


The Discrete Optimal Assignment Problem

Alfred Galichon

in Optimal Transport Methods in Economics

Published in print:
2016
Published Online:
January 2018
ISBN:
9780691172767
eISBN:
9781400883592
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691172767.003.0003
Subject:
Economics and Finance, Microeconomics

This chapter considers the finite-dimensional case, which is the case when the marginal probability distributions are discrete with finite support. In this case, the Monge–Kantorovich problem becomes ... More


The Winner Determination Problem

Daniel Lehmann, Rudolf Müller, and Tuomas Sandholm

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0013
Subject:
Society and Culture, Technology and Society

This chapter defines and formulates a combinatorial optimization problem, called the winner determination problem, and examines its complexity properties. A range of alternative mathematical ... More


From the Assignment Model to Combinatorial Auctions

Sushil Bikhchandani and Joseph M. Ostroy

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0009
Subject:
Society and Culture, Technology and Society

In this chapter, the connection between efficient auctions for multiple, indivisible items and the duality theory of linear programming is investigated. Vickrey auctions are the focus of this ... More


The Hardest Problems in NP

Lance Fortnow

in The Golden Ticket: P, NP, and the Search for the Impossible

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175782
eISBN:
9781400846610
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175782.003.0004
Subject:
Computer Science, Programming

This chapter looks at some of the hardest problems in NP. Most of the NP problems that people considered in the mid-1970s either turned out to be NP-complete or people found efficient algorithms ... More


Computation of Mixed Saddle-Point Equilibrium Policies

João P. Hespanha

in Noncooperative Game Theory: An Introduction for Engineers and Computer Scientists

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175218
eISBN:
9781400885442
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175218.003.0006
Subject:
Mathematics, Logic / Computer Science / Mathematical Philosophy

This chapter focuses on the computation of mixed saddle-point equilibrium policies. In view of the Minimax Theorem, the mixed saddle-point equilibria can be determined by computing the mixed security ... More


Transportation on Networks

Alfred Galichon

in Optimal Transport Methods in Economics

Published in print:
2016
Published Online:
January 2018
ISBN:
9780691172767
eISBN:
9781400883592
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691172767.003.0008
Subject:
Economics and Finance, Microeconomics

This chapter considers the optimal network flow problem, which is a generalization of the optimal assignment problem considered in Chapter 3. In optimal flow problems, one considers a network of ... More


Multidimensional First-Order Dominance Comparisons of Population Wellbeing

Nikolaj Siersbæk, Lars Peter Østerdal, and Channing Arndt

in Measuring Poverty and Wellbeing in Developing Countries

Published in print:
2016
Published Online:
January 2017
ISBN:
9780198744801
eISBN:
9780191805967
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198744801.003.0003
Subject:
Economics and Finance, Development, Growth, and Environmental

This chapter conveys the concept of first-order dominance (FOD) with particular focus on applications to multidimensional population welfare comparisons. It gives an account of the fundamental ... More


Economic Cybernetics and Its Limits

Benjamin Peters

in How Not to Network a Nation: The Uneasy History of the Soviet Internet

Published in print:
2016
Published Online:
January 2017
ISBN:
9780262034180
eISBN:
9780262334198
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262034180.003.0003
Subject:
Political Science, Russian Politics

This chapter examines the emergence of economic cybernetics in the late 1950s and early 1960s as a field closely allied to mathematical economics and econometrics yet peculiar to the Soviet sphere. ... More


The Calculating Iceman: Leonid Kantorovich in the USSR, 1941–2

Alan Bollard

in Economists at War: How a Handful of Economists Helped Win and Lose the World Wars

Published in print:
2019
Published Online:
January 2020
ISBN:
9780198846000
eISBN:
9780191881244
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198846000.003.0005
Subject:
Economics and Finance, Economic History

The only way through the wartime Leningrad siege was a winter ice road across a lake, monitored by a brilliant young Soviet mathematician. Leonid Kantorovich had been brought up in the chaos of ... More


View: