Ellis L. Johnson

From MaRDI portal
Person:210414

Available identifiers

zbMath Open johnson.ellis-lWikidataQ92910 ScholiaQ92910MaRDI QIDQ210414

List of research outcomes

PublicationDate of PublicationType
Binary group facets with complete support and non-binary coefficients2014-05-15Paper
Cyclic group blocking polyhedra2013-05-06Paper
Primal-dual simplex method for shooting2012-05-13Paper
Long-Range Reserve Crew Manpower Planning2012-02-19Paper
A least-squares minimum-cost network flow algorithm2011-11-17Paper
A Stochastic Programming Model with Decision Dependent Uncertainty Realizations for Technology Portfolio Management2011-04-07Paper
Optimization of R\&D project portfolios under endogenous uncertainty2010-09-09Paper
A Polyhedral Study of the Mixed Integer Cut2010-06-22Paper
Polarity and the complexity of the shooting experiment2008-10-29Paper
Operational airline reserve crew planning2007-05-15Paper
Solving for an Optimal Airline Yield Management Policy via Statistical Learning2007-05-07Paper
Short-term booking of air cargo space2006-09-14Paper
Logical processing for integer programming2006-03-07Paper
Airline crew scheduling: state-of-the-art2006-03-07Paper
Algorithmic Applications in Management2005-11-30Paper
Facets of the Complementarity Knapsack Polytope2005-11-11Paper
A three-phase approach to solving the bidline problem2004-11-22Paper
Corner polyhedra and their connection with cutting planes2004-03-11Paper
T-space and cutting planes2004-03-11Paper
Cyclic group and knapsack facets2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44530132004-03-07Paper
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition2003-11-06Paper
https://portal.mardi4nfdi.de/entity/Q44146332003-07-25Paper
The relation of time indexed formulations of single machine scheduling problems to the node packing problem2003-06-30Paper
Airline Crew Scheduling with Time Windows and Plane-Count Constraints2003-06-29Paper
A Stochastic Model of Airline Operations2003-06-29Paper
A least-squares primal-dual algorithm for solving linear programming problems2003-04-02Paper
Airline Crew Recovery2002-10-17Paper
A parallel primal-dual simplex algorithm2002-07-22Paper
An Optimization Based Heuristic for Political Districting2002-07-08Paper
Flight String Models for Aircraft Fleeting and Routing2002-04-17Paper
Solving large airline crew scheduling problems: Random pairing generation and strong branching2002-04-07Paper
Branch-and-Price: Column Generation for Solving Huge Integer Programs2002-02-07Paper
https://portal.mardi4nfdi.de/entity/Q47624662001-10-14Paper
A generalized assignment problem with special ordered sets: a polyhedral approach.2001-07-02Paper
Branch-and-cut for combinatorial optimization problems without auxiliary binary variables2001-01-01Paper
Airline Crew Scheduling with Regularity2001-01-01Paper
Computational results with a primal-dual subproblem simplex method2000-06-14Paper
Solving large scale crew scheduling problems1999-02-22Paper
Airline Crew Scheduling: A New Formulation and Decomposition Algorithm1997-11-25Paper
Maintenance and Crew Considerations in Fleet Assignment1997-10-30Paper
https://portal.mardi4nfdi.de/entity/Q43522211997-08-28Paper
The aircraft rotation problem1997-06-16Paper
https://portal.mardi4nfdi.de/entity/Q56887241997-01-23Paper
Deadhead Selection for the Long-Haul Crew Pairing Problem1996-07-04Paper
The fleet assignment problem: Solving a large scale integer program1996-02-06Paper
A global approach to crew-pairing optimization1995-02-20Paper
Recent developments and future directions in mathematical programming1995-02-20Paper
Some properties of the fleet assignment problem1994-09-05Paper
Solving binary cutting stock problems by column generation and branch- and-bound1994-05-18Paper
Min-cut clustering1994-04-28Paper
Formulating a Mixed Integer Programming Problem to Improve Solvability1994-03-13Paper
https://portal.mardi4nfdi.de/entity/Q46944001993-08-11Paper
Polyhedra of regular p-nary group problems1989-01-01Paper
Four problems on graphs with excluded minors1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31991921989-01-01Paper
The group problem and integer programming duality1987-01-01Paper
Dual row modules and polyhedra of blocking group problems1987-01-01Paper
On Four Problems in Graph Theory1987-01-01Paper
Binary group and Chinese postman polyhedra1986-01-01Paper
Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models1985-01-01Paper
Mappings and Facets for Nonabelian Group Problems1985-01-01Paper
Solving Large-Scale Zero-One Linear Programming Problems1983-01-01Paper
A characterization of minimal valid inequalities for mixed integer programs1982-01-01Paper
Degree-two Inequalities, Clique Facets, and Biperfect Graphs1982-01-01Paper
Duality and Pricing in Multiple Right-Hand Choice Linear Programming Problems1982-01-01Paper
A note on the knapsack problem with special ordered sets1981-01-01Paper
On the Generality of the Subadditive Characterization of Facets1981-01-01Paper
Characterization of facets for multiple right-hand choice linear programs1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39225041981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39294021981-01-01Paper
Some Results on Polyhedra of Semigroup Problems1981-01-01Paper
Experiments in integer programming1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38636991980-01-01Paper
Subadditive lifting methods for partitioning and knapsack problems1980-01-01Paper
On the Group Problem and a Subadditive Approach to Integer Programming1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39074301978-01-01Paper
On the Edge-Coloring Property for the Closure of the Complete Hypergraphs1978-01-01Paper
The Role of Master Polytopes in the Unit Cube1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41418511977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41478761977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41176011976-01-01Paper
Facet of regular 0–1 polytopes1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40825461975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40607331974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41282501974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41282511974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32147071973-01-01Paper
Matching, Euler tours and the Chinese postman1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51832681973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51832691973-01-01Paper
Some continuous functions related to corner polyhedra1972-01-01Paper
Some continuous functions related to corner polyhedra, II1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56755431970-01-01Paper
On (s, S) Policies1968-01-01Paper
Computation and Structure of Optimal Reset Policies1967-01-01Paper
Optimality and Computation of (σ, S) Policies in the Multi-Item Infinite Horizon Inventory Problem1967-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ellis L. Johnson