Ellis L. Johnson

From MaRDI portal
(Redirected from Person:210414)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Binary group facets with complete support and non-binary coefficients
Operations Research Letters
2014-05-15Paper
Cyclic group blocking polyhedra
Mathematical Programming. Series A. Series B
2013-05-06Paper
Primal-dual simplex method for shooting
Electronic Notes in Discrete Mathematics
2012-05-13Paper
Long-Range Reserve Crew Manpower Planning
Management Science
2012-02-19Paper
A least-squares minimum-cost network flow algorithm
Annals of Operations Research
2011-11-17Paper
A Stochastic Programming Model with Decision Dependent Uncertainty Realizations for Technology Portfolio Management
Operations Research Proceedings
2011-04-07Paper
Optimization of R\&D project portfolios under endogenous uncertainty
European Journal of Operational Research
2010-09-09Paper
A polyhedral study of the mixed integer cut
Integer Programming and Combinatorial Optimization
2010-06-22Paper
Polarity and the complexity of the shooting experiment
Discrete Optimization
2008-10-29Paper
Operational airline reserve crew planning
Journal of Scheduling
2007-05-15Paper
Solving for an Optimal Airline Yield Management Policy via Statistical Learning
Journal of the Royal Statistical Society Series C: Applied Statistics
2007-05-07Paper
Short-term booking of air cargo space
European Journal of Operational Research
2006-09-14Paper
Airline crew scheduling: state-of-the-art
Annals of Operations Research
2006-03-07Paper
Logical processing for integer programming
Annals of Operations Research
2006-03-07Paper
Algorithmic Applications in Management
Lecture Notes in Computer Science
2005-11-30Paper
Facets of the Complementarity Knapsack Polytope
Mathematics of Operations Research
2005-11-11Paper
A three-phase approach to solving the bidline problem
Annals of Operations Research
2004-11-22Paper
Corner polyhedra and their connection with cutting planes
Mathematical Programming. Series A. Series B
2004-03-11Paper
T-space and cutting planes
Mathematical Programming. Series A. Series B
2004-03-11Paper
Cyclic group and knapsack facets
Mathematical Programming. Series A. Series B
2004-03-11Paper
scientific article; zbMATH DE number 2050796 (Why is no real title available?)
 
2004-03-07Paper
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
INFORMS Journal on Computing
2003-11-06Paper
scientific article; zbMATH DE number 1953187 (Why is no real title available?)
 
2003-07-25Paper
The relation of time indexed formulations of single machine scheduling problems to the node packing problem
Mathematical Programming. Series A. Series B
2003-06-30Paper
Airline Crew Scheduling with Time Windows and Plane-Count Constraints
Transportation Science
2003-06-29Paper
A Stochastic Model of Airline Operations
Transportation Science
2003-06-29Paper
A least-squares primal-dual algorithm for solving linear programming problems
Operations Research Letters
2003-04-02Paper
Airline crew recovery
Transportation Science
2002-10-17Paper
A parallel primal-dual simplex algorithm
Operations Research Letters
2002-07-22Paper
An optimization based heuristic for political districting
Management Science
2002-07-08Paper
Flight string models for aircraft fleeting and routing
Transportation Science
2002-04-17Paper
Solving large airline crew scheduling problems: Random pairing generation and strong branching
Computational Optimization and Applications
2002-04-07Paper
Branch-and-price: Column generation for solving huge integer programs
Operations Research
2002-02-07Paper
scientific article; zbMATH DE number 1568939 (Why is no real title available?)
 
2001-10-14Paper
A generalized assignment problem with special ordered sets: a polyhedral approach.
Mathematical Programming. Series A. Series B
2001-07-02Paper
Airline Crew Scheduling with Regularity
Transportation Science
2001-01-01Paper
Branch-and-cut for combinatorial optimisation problems without auxiliary binary variables
The Knowledge Engineering Review
2001-01-01Paper
Computational results with a primal-dual subproblem simplex method
Operations Research Letters
2000-06-14Paper
Solving large scale crew scheduling problems
European Journal of Operational Research
1999-02-22Paper
Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
Operations Research
1997-11-25Paper
Maintenance and Crew Considerations in Fleet Assignment
Transportation Science
1997-10-30Paper
scientific article; zbMATH DE number 1054679 (Why is no real title available?)
 
1997-08-28Paper
The aircraft rotation problem
Annals of Operations Research
1997-06-16Paper
scientific article; zbMATH DE number 970554 (Why is no real title available?)
 
1997-01-23Paper
Deadhead Selection for the Long-Haul Crew Pairing Problem
Operations Research
1996-07-04Paper
The fleet assignment problem: Solving a large scale integer program
Mathematical Programming. Series A. Series B
1996-02-06Paper
A global approach to crew-pairing optimization
IBM Systems Journal
1995-02-20Paper
Recent developments and future directions in mathematical programming
IBM Systems Journal
1995-02-20Paper
Some properties of the fleet assignment problem
Operations Research Letters
1994-09-05Paper
Solving binary cutting stock problems by column generation and branch- and-bound
Computational Optimization and Applications
1994-05-18Paper
Min-cut clustering
Mathematical Programming. Series A. Series B
1994-04-28Paper
Formulating a Mixed Integer Programming Problem to Improve Solvability
Operations Research
1994-03-13Paper
scientific article; zbMATH DE number 218797 (Why is no real title available?)
 
1993-08-11Paper
Four problems on graphs with excluded minors
Mathematical Programming. Series A. Series B
1989-01-01Paper
Polyhedra of regular p-nary group problems
Mathematical Programming. Series A. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4174664 (Why is no real title available?)
 
1989-01-01Paper
Dual row modules and polyhedra of blocking group problems
Mathematical Programming
1987-01-01Paper
The group problem and integer programming duality
IBM Journal of Research and Development
1987-01-01Paper
On Four Problems in Graph Theory
SIAM Journal on Algebraic Discrete Methods
1987-01-01Paper
Binary group and Chinese postman polyhedra
Mathematical Programming
1986-01-01Paper
Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models
Operations Research
1985-01-01Paper
Mappings and Facets for Nonabelian Group Problems
SIAM Journal on Algebraic Discrete Methods
1985-01-01Paper
Solving Large-Scale Zero-One Linear Programming Problems
Operations Research
1983-01-01Paper
A characterization of minimal valid inequalities for mixed integer programs
Operations Research Letters
1982-01-01Paper
Degree-two Inequalities, Clique Facets, and Biperfect Graphs
North-Holland Mathematics Studies
1982-01-01Paper
Duality and Pricing in Multiple Right-Hand Choice Linear Programming Problems
Mathematics of Operations Research
1982-01-01Paper
A note on the knapsack problem with special ordered sets
Operations Research Letters
1981-01-01Paper
Characterization of facets for multiple right-hand choice linear programs
Mathematical Programming Studies
1981-01-01Paper
On the Generality of the Subadditive Characterization of Facets
Mathematics of Operations Research
1981-01-01Paper
Some Results on Polyhedra of Semigroup Problems
SIAM Journal on Algebraic Discrete Methods
1981-01-01Paper
scientific article; zbMATH DE number 3735589 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3744926 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3664742 (Why is no real title available?)
 
1980-01-01Paper
Subadditive lifting methods for partitioning and knapsack problems
Journal of Algorithms
1980-01-01Paper
Experiments in integer programming
Discrete Applied Mathematics
1980-01-01Paper
On the Group Problem and a Subadditive Approach to Integer Programming
Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver
1979-01-01Paper
scientific article; zbMATH DE number 3717152 (Why is no real title available?)
 
1978-01-01Paper
On the Edge-Coloring Property for the Closure of the Complete Hypergraphs
Algorithmic Aspects of Combinatorics
1978-01-01Paper
scientific article; zbMATH DE number 3578640 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3570501 (Why is no real title available?)
 
1977-01-01Paper
The Role of Master Polytopes in the Unit Cube
SIAM Journal on Applied Mathematics
1977-01-01Paper
scientific article; zbMATH DE number 3542186 (Why is no real title available?)
 
1976-01-01Paper
Facet of regular 0–1 polytopes
Mathematical Programming
1975-01-01Paper
scientific article; zbMATH DE number 3501242 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3555734 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3476893 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3555733 (Why is no real title available?)
 
1974-01-01Paper
Matching, Euler tours and the Chinese postman
Mathematical Programming
1973-01-01Paper
scientific article; zbMATH DE number 3431973 (Why is no real title available?)
 
1973-01-01Paper
scientific article; zbMATH DE number 3431974 (Why is no real title available?)
 
1973-01-01Paper
scientific article; zbMATH DE number 3427119 (Why is no real title available?)
 
1973-01-01Paper
Some continuous functions related to corner polyhedra
Mathematical Programming
1972-01-01Paper
Some continuous functions related to corner polyhedra, II
Mathematical Programming
1972-01-01Paper
scientific article; zbMATH DE number 3409134 (Why is no real title available?)
 
1970-01-01Paper
On (s, S) Policies
Management Science
1968-01-01Paper
Optimality and Computation of (σ, S) Policies in the Multi-Item Infinite Horizon Inventory Problem
Management Science
1967-01-01Paper
Computation and Structure of Optimal Reset Policies
 
1967-01-01Paper


Research outcomes over time


This page was built for person: Ellis L. Johnson