# This file contains bib entries related to set covering problems
### IMPORTANT NOTE!!! The 'string' definitions for journals is given
### below in the file .master.bib.
### If you are now using another file other than .master.bib
##### (e.g. .psd.bib) then you should include .master.bib FIRST
#### in the \bibliography line, i.e. \bibliography{.master,....}
#####
# author: Henry Wolkowicz (University of Waterloo)
# personal URL: http://orion.math.uwaterloo.ca:80/~hwolkowi
# this file has URL:
# http://orion.math.uwaterloo.ca:80/~hwolkowi/henry/reports/setcover.bib.gz
# This file does not contain my personal publications which are in
# the file with URL:
# http://orion.math.uwaterloo.ca:80/~hwolkowi/henry/reports/publs.bib.gz
#
##################################
### the strings (abbr. of journals) are found at start of master.bib file
### Therefore bibliography line must start with master
#### You can also find them in the file called .strings.bib
###################################
###################################
#
@article {ArFeStTe:69,
author = "J. ARABEYRE and J. FEARNLEY and F. STEIGER and
W. TEATHER",
title = "The airline crew scheduling problem: a survey",
journal = "Transportation Science",
year = "1969",
volume = "2",
pages = "140-163"}
@article {BaFi:81,
author = "E. BAKER and M. FISHER",
title = "Computational results for very large air crew
scheduling problems",
journal = "OMEGA",
year = "1981",
volume = "9(6)",
pages = "613-618"}
@article {Bal:77,
author = "E. BALAS",
title = "Some Valid Inequalities for the Set Partitioning
Problems",
journal = "Annals of Discrete Mathematics",
year = "1977",
volume = "1",
pages = "13-47"}
@article {BalPad:76,
author = "E. BALAS and M.W. PADBERG",
title = "Set Partitioning: A Survey",
journal = "SIAM Review",
year = "1976",
volume = "18",
pages = "710-760"}
@article {BarHul:90,
author = "J. BARUTT and T. HULL",
title = "Airline crew scheduling: aupercomputers and
algorithms",
journal = "SIAM News",
year = "1990",
volume = "23(6)" }
@TECHREPORT {ChuBea:95,
author = "P. C. CHU and J. E. BEASLEY",
title = "A Genetic Algorithm for the Set Partitioning
Problem",
INSTITUTION = "Imperial College",
YEAR = "1995",
note = "URL: http://mscmga.ms.ic.ac.uk/pchu/pchu.html",
ADDRESS = "The Management School, London, England" }
@ARTICLE {ChaYan:92,
author = "T. J. CHAN and C. A. YANO",
title = "A Multiplier Adjustment Approach for the Set
Partitioning
Problem",
journal = "Operations Research",
year = "1992",
volume = "40",
pages = "S40-S47"}
@phdthesis{pchin:95,
author="PAULINA CHIN",
title="Iterative Algorithm for Solving Linear Programming from
Engineering
Applications",
school="University of Waterloo",
year="1995"
}
@ARTICLE {ColPot:86,
author = "T.F. COLEMAN and A. POTHEN",
title = "The null space problem 1. complexity",
journal = "SIAM J. ALG. DISC. METH.",
year = "1986",
volume = "7",
pages = "527-537"}
@ARTICLE{FisKed:90,
AUTHOR = "M. L. FISHER and P. KEDIA",
TITLE = "Optimal Solution of Set Covering/Partitioning Problems
Using Dual Heuristics",
JOURNAL = ms,
VOLUME = 36,
YEAR = 1990,
PAGES = "674-688"
}
@article {GarNem:69,
author = "R.S. GARFINKEL and G.L. NEMHAUSER",
title = "The Set Partitioning Problem: Set Covering with
Equality Constraints",
journal = "Operations Research",
year = "1969",
volume = "17",
pages = "848-856"}
@ARTICLE {Ger:89,
author = "I. GERSHKOFF",
title ="Optimizaing flight crew schedules",
journal = "Interfaces",
volume = "19",
pages = "29-43",
year = "1989" }
@TECHREPORT {GroWoo:95,
author = "T. GROSSMAN and A. WOOL",
title = "Computational experience with approximation
algorithms for the set covering problem",
INSTITUTION = "Weizmann Institute",
YEAR = "1995",
note = "URL: http://www.wisdom.weizmann.ac.il/people/homepages/yash/home.html",
ADDRESS = "Dept. of Appl. Math. and C.S." }
%HHHHHHHHHHHHHHHHHHHHHHHHHHHH
@ARTICLE {HaBaJoMaNeSi:95,
author = "C.A. HANE and C. BARNHART and E.L. JOHNSON and
R.E. MARSTEN and G.L. NEMHAUSER and G. SIGISMONDI ",
title ="The fleet assignment problem: solving a
large-scale integer program",
journal = mprog,
volume = "70",
pages = "211-232",
year = "1995" }
@ARTICLE {HarTho:94,
author = "F. HARCHE and G.L. THOMPSON",
title ="The column subtraction algorithm: an exact method
for solving weighted set covering, packing and partitioning problems",
journal = "Computers \& operations Research",
volume = "21(6)",
pages = "689-705",
year = "1994" }
@ARTICLE {HofPad:92,
author = "K. L. HOFFMAN and M. PADBERG",
title ="Solving Large Set-Partitioning Problems with Side
Constraints",
journal = "ORSA/TIMS Joint National Meeting, San Francisco",
year = "November 2-4, 1992"}
@ARTICLE {HofPad:93,
author = "K. L. HOFFMAN and M. PADBERG",
title ="Solving airline crew-scheduling problems by
branch-and-cut",
journal = ms,
pages = "657-682",
volume = "6",
year = " 1993"}
@article {Mar:74,
author = "R.E. MARSTEN",
title = "An Algorithm for Large Set Partitioning Problems",
journal = ms,
year = "1974",
volume = "20",
pages = "774-787"}
@ARTICLE {NemWeb:79,
author = "G.L. NEMHAUSER and G. M. WEBER",
title = "Optimal Set Partitioning, Matchings and Lagrangean
Duality",
journal = "Naval Research Logistics Quarterly",
year = "1979",
volume = "26",
pages = "553-563"}
@ARTICLE {RyaFal:88,
author = "D.M. RYAN and J.C. FALKNER",
title = "On the integer properties of scheduling and set
partitioning models",
journal = "European Journal of Operational Research",
year = "1988",
volume = "35",
pages = "422-456"}
@TECHREPORT {SheLee:95,
author = "H.D. SHERALI and Y. LEE",
title = "Tighter representations for set
partitioning problems",
INSTITUTION = "Virginia Polytechnic Institute",
YEAR = "1995",
note = "URL: http://www.ise.vt.edu/ise/staff/listing/sherali.hanif.html",
ADDRESS = "Dept. of Ind. and Sys. Eng." }
@unpublished{wol:62,
author="P. WOLFE",
title="The reduced gradient method",
institution = "the RAND Corporation",
year = "1962",
note="Unpublished manuscript"
}