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    462341    61

Giới thiệu :Lập trình mã nguồn mở
14    26044    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    11346    542

Câu hỏi và đáp án bài tập tình huống Quản trị học
14    10551    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    9842    108

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

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

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8101    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    7745    1790

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

Data Structures and Algorithms - Chapter 8: Heaps
41    188    5    27-12-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1
5    162    1    27-12-2024

Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "
11    179    2    27-12-2024

Báo cáo nghiên cứu khoa học " NÂNG QUAN HỆ KINH TẾ THƯƠNG MẠI VIỆT NAM - TRUNG QUỐC LÊN TẦM CAO THỜI ĐẠI "
8    172    1    27-12-2024

IT Audit: EMC’s Journey to the Private Cloud
13    158    1    27-12-2024

The Ombudsman Enterprise and Administrative Justice
309    141    0    27-12-2024

TRẮC NGHIỆM - CÁC BỆNH THIẾU DINH DƯỠNG THƯỜNG GẶP
32    209    2    27-12-2024

CÔNG NGHỆ MÔI TRƯỜNG - CHƯƠNG 5 CƠ SỞ QUÁ TRÌNH XỬ LÝ SINH HỌC

1    142    0    27-12-2024

THUẬT TOÁN LUYỆN KIM SONG SONG (Parallel Simulated Annealing Algorithms) GIẢI QUYẾT BÀI TOÁN MAX-SAT
41    128    1    27-12-2024

Giáo trình nghệ thuật thông tin part 1
14    147    0    27-12-2024
TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8101    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    7745    1790

Ebook Chào con ba mẹ đã sẵn sàng
112    4407    1371

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

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

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

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

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

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    11346    542

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