tailieunhanh - Some discrete optimization problems with hamming and H-comparability graphs

Any H-comparability graph contains a Hamming graph as spanning subgraph. An acyclic orientation of an H-comparability graph contains an acyclic orientation of the spanning Hamming graph, called sequence graph in the classical open-shop scheduling problem. We formulate different discrete optimization problems on the Hamming graphs and on H-comparability graphs and consider their complexity and relationship. Moreover, we explore the structures of these graphs in the class of irreducible sequences for the open shop problem in this paper. | Some discrete optimization problems with hamming and H-comparability graphs

Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN

Development of modified discrete particle swarm optimization algorithm for quadratic assignment problems
18    98    0

Ebook Analysis and design of discrete part production lines: Part 2
143    16    1

A study on cross layer optimization to adapt given rate demands under discrete power control in WMNS
10    83    0

Some discrete optimization problems with hamming and H-comparability graphs
10    68    0

Discrete material and thickness optimization of pop-up seat frame in static condition
17    82    2

Achieving large and distant ancestral genome inference by using an improved discrete quantum‑behaved particle swarm optimization algorithm
30    37    1

Mathematical Modelling for Earth Sciences
1    80    0

Mathematical Modeling I – preliminary
106    75    0

Multi - objectives memetic discrete differential evolution algorithm for solving the container pre marshalling problem
20    67    3

Metaheuristic approaches to solving large-scale bilevel uncapacitated facility location problem with clients’ preferences
18    77    0
TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8    462286    61

Giới thiệu :Lập trình mã nguồn mở
14    24867    79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    11283    542

Câu hỏi và đáp án bài tập tình huống Quản trị học
14    10510    466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    9786    108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8876    1160

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16    8465    426

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8090    2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    7467    1763

Đề tài: Dự án kinh doanh thời trang quần áo nữ
17    7186    268
TÀI LIỆU MỚI ĐĂNG

Quy Trình Canh Tác Cây Bông Vải
8    148    2    25-11-2024

Valve Selection Handbook - Fourth Edition
337    139    1    25-11-2024

TÀI LIỆU TRẮC NGHIỆM LIPOPROTEIN

24    132    1    25-11-2024

Báo cáo khoa học: "Tongue carcinoma in an adult Down's syndrome patient: a case report"
4    125    0    25-11-2024

Cách trẻ ăn trái cây có lợi nhất

2    131    1    25-11-2024

Báo cáo lâm nghiệp: " Influence de l’élagage sur la duraminisation, la production de bois de tension et quelques autres propriétés du bois de peuplierI 214"
13    101    0    25-11-2024

Rhinoplasty Dissection Manual - part 7
19    134    0    25-11-2024

QUYẾT ĐỊNH Số 511/1999/QĐ-BCA (V26)
7    101    0    25-11-2024

Essential Guide to Acute Care - part 9
22    124    0    25-11-2024

Biomass 2012 Part 1
15    100    0    25-11-2024
TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8090    2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    7467    1763

Ebook Chào con ba mẹ đã sẵn sàng
112    4364    1369

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62    6151    1258

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8876    1160

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561    3787    680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122    3909    609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274    4615    562

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    11283    542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35    4449    490