An Application of Bin-Packing to Multiprocessor Scheduling

Article Properties
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Complexity of sequencing problems, Computer and Job/Shop Scheduling Theory 1976
Bounds on the performance of scheduling algorithms, Computer and Job/Shop Scheduling Theory 1976
Introduction to Sequencing and Scheduling 1974
Algorithms for Scheduling Independent Tasks

 Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 287 1976
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 405 1974
Citations
Title Journal Journal Categories Citations Publication Date
Priority-based bin packing with subset constraints Discrete Applied Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Technology: Engineering (General). Civil engineering (General)
 2024
Capacity planning with uncertainty on contract fulfillment European Journal of Operational Research
  • Technology: Manufactures: Production management. Operations management
  • Technology: Technology (General): Industrial engineering. Management engineering
  • Technology: Engineering (General). Civil engineering (General)
 2024
Worst-case analysis of LPT scheduling on a small number of non-identical processors Information Processing Letters
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties Journal of Combinatorial Optimization
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics
 2023
The multiple traveling salesman problem in presence of drone- and robot-supported packet stations European Journal of Operational Research
  • Technology: Manufactures: Production management. Operations management
  • Technology: Technology (General): Industrial engineering. Management engineering
  • Technology: Engineering (General). Civil engineering (General)
 16 2023
Citations Analysis
Category Category Repetition
Technology: Engineering (General). Civil engineering (General)114
Science: Mathematics: Instruments and machines: Electronic computers. Computer science113
Technology: Manufactures: Production management. Operations management102
Technology: Technology (General): Industrial engineering. Management engineering83
Technology: Technology (General): Industrial engineering. Management engineering: Information technology61
Science: Mathematics54
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware53
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software51
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods48
Technology: Manufactures32
Science: Science (General): Cybernetics: Information theory24
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks21
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication20
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics16
Technology: Mechanical engineering and machinery13
Social Sciences: Commerce: Business: Personnel management. Employment management5
Science: Chemistry4
Social Sciences: Industries. Land use. Labor: Management. Industrial management4
Technology: Electrical engineering. Electronics. Nuclear engineering3
Technology: Chemical technology: Chemical engineering3
Social Sciences: Commerce: Business3
Social Sciences: Economic theory. Demography: Economics as a science3
Technology3
Bibliography. Library science. Information resources3
Technology: Environmental technology. Sanitary engineering2
Technology: Chemical technology2
Technology: Engineering (General). Civil engineering (General): Mechanics of engineering. Applied mechanics2
Technology: Building construction: Architectural engineering. Structural engineering of buildings2
Technology: Engineering (General). Civil engineering (General): Transportation engineering2
Social Sciences: Statistics2
Technology: Mechanical engineering and machinery: Renewable energy sources1
Geography. Anthropology. Recreation: Environmental sciences1
Science: Biology (General): Ecology1
Science: Chemistry: Analytical chemistry1
Science: Mathematics: Instruments and machines1
Science: Physics: Heat: Thermodynamics1
Social Sciences: Industries. Land use. Labor: Special industries and trades: Energy industries. Energy policy. Fuel trade1
Science: Biology (General)1
Science: Chemistry: Organic chemistry: Biochemistry1
Medicine: Medicine (General): Computer applications to medicine. Medical informatics1
Medicine: Internal medicine: Special situations and conditions: Industrial medicine. Industrial hygiene1
Medicine: Public aspects of medicine1
Social Sciences1
Science: Physics1
Science: Physics: Optics. Light1
Science1
Science: Science (General)1
The category Technology: Engineering (General). Civil engineering (General) 114 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled NP-Complete operations research problems and approximation algorithms and was published in 1979. The most recent citation comes from a 2024 study titled Priority-based bin packing with subset constraints. This article reached its peak citation in 2018, with 15 citations. It has been cited in 141 different journals, 4% of which are open access. Among related journals, the European Journal of Operational Research cited this research the most, with 20 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year